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Klausur Mathematische Grundlagen (1141) WS 07/08 

Klausur am 32.12.2007: 

Losungsvorschlage zu den Aufgaben 


zu Aufgabe 1 


1. Die erweiterte Koeffizientenmatrix ist 



Um diese Matrix in 


Treppennormalform zu uberfiihren, subtrahieren wir das Doppelte der ersten Zeile 
von der zweiten und die erste Zeile von der dritten. Wir erhalten 


/I 2 1 1 | 5 \ 

0 0 -2 -2 | -4 
0 0-1 0 |-2 
\0 0 1 1(2/ 


Wir addieren das Doppelte der vierten Zeile zur zweiten und die vierte Zeile zur 
dritten. Dies ergibt 

/I 2 1 1 | 5\ 

0 0 0 0 I 0 

0 0 0 1 I 0 

\0 0 1 1 I 2/ 

Wir vertauschen die zweite und die vierte Zeile und erhalten 


/I 2 1 1 | 5\ 

0 0 1 1 | 2 

0 0 0 1 | 0 

\0 0 0 0 I 0/ 


Wir subtrahieren die zweite Zeile von der ersten und die dritte Zeile von der 
zweiten. Wir erhalten 

/I 2 0 0 | 3\ 

0 0 1 0 | 2 

0 0 0 1 | 0 

\0 0 0 0 I 0/ 

Dies ist die Treppennormalform der erweiterten Koeffizientenmatrix. 


© 2007 Fernuniversitat in Hagen 


Heruntergeladen durch nn mm (znq72112@eveav.com) 




Losungsvorschlage zur Klausur 


MG KLL/2 


streichen wir die Nullzeile und fiigen eine Nullzeile so ein, 


( 1 2 0 0 | 3\ 

0 0 10 12 

0 0 0 1 I 0 

0 0 0 0 I 0/ 

dass die Matrix links des Striches quadratisch ist und die Pivot-Positionen auf 
der Diagonalen stehen. Wir erhalten 


/I 2 0 0 
0 0 0 0 
0 0 10 
\o 0 0 1 


Rechts des Striches steht A 0 = 


, eine Losung des linearen Gleichungssystems. 


/I 2 0 0\ 
0 0 0 0 
0 0 10 
\o 0 0 1 J 


ersetzen wir die Null auf der Diagonalen durch —1 und erhalten 


/I 2 0 0\ 

0-100 

0 0 10 

\0 0 0 1/ 

Die gesuchte Losungsmenge ist dann 


(A 


\ 

/ 2 \ 

0 

+ | 

\ 

-i 

2 

r 

0 

W 



\o) 


zu Aufgabe 2 


1. Seien a + bT + cT 2 und a' + b'T + c'T 2 in V. Dann gilt 

f((a + bT + cT 2 ) + (a' + b'T + c'T 2 )) = f {(a + a') + (b + b')T + (c + d)T 2 ) 

— (a — a 1 — c A c') + (b + b')T 2 

— (a + c) + bT 2 + ( a' + d) + b'T 2 

= f(a + bT + cT 2 ) + f(a' + b'T + dT 2 ). 
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Sei reR, und sei a + bT + cT 2 E V .Dann gilt 

f(r(a + bT + cT 2 )) = f(ra + rbT + rcT 2 ) 
= (ra + rc) + rbT 2 
= r((a + c) + 6T 2 ) 

= r/(a + 6T + cT 2 ). 


Es folgt, dass / linear ist. 

2. Als Basis B wahlen wir die Standardbasis, also B = (1 , T, T 2 ). Dann gilt 

/(1) = 1 = 1 • 1 + 0 • T + 0 • T 2 , 

f(T) = T 2 = 0 • 1 + 0 • T + 1 • T 2 , 

f(T 2 ) = 1 = 1-1 + 0-T + 0-T 2 . 

Die Koeffizienten schreiben wir als Spalten in eine Matrix und erhalten 

(l 0 1\ 

bMb(/) = 0 0 0 . 

\o 1 0/ 


3. Es ist Rg(/) = Rg( B M B (/)) = 2. 


zu Aufgabe 3 

1. Wir benutzen zum Beweis das Unterraumkriterium. 

Das Nullpolynom liegt in U, denn es ist von der Form 2a + 3b + bT + aT 2 , mit 
a = b = 0. 

Seien 2a + 3b + bT + aT 2 und 2a' + 3 b' + b'T + a'T 2 in [/. Dann gilt (2a + 36 + bT + 
aT 2 ) + (2a' + 36' + b'T + a'T 2 ) = 2(a + a') + 3(6 + 6') + (6 + 6')T + (a + a')T 2 E U. 
Sei 2a + 36 + 6T + aT 2 G C/, und sei rGl. Dann gilt r(2a + 36 + 6T + aT 2 ) = 
2ra + 3rb + rbT + raT 2 E t/. Mit dem Unterraumkriterium folgt, dass U ein 
Unterraum von M[T] ist. 

2. Die Polynome 2 + T 2 und 3 + T liegen in U. Wir zeigen, dass (2 + T 2 ,3 + T) eine 
Basis von U ist. 

Erzeugendensystem: Sei 2a + 36 + 6T + aT 2 E U. Dann gilt 
2a + 36 + bT + aT 2 = a(2 + T 2 ) + 6(3 + T), 
und es folgt, dass (2 + T 2 , 3 + T) ein Erzeugendensystem von U ist. 
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Lineare Unabhangigkeit: Die beiden Polynome 2 + T 2 und 3 + T sind keine 
Vielfachen voneinander. Es folgt, dass sie linear unabhangig sind. 

Da die Polynome in U liegen, ein Erzeugendensystem von U bilden und linear 
unabhangig sind, bilden sie eine Basis von U. 


zu Aufgabe 4 

Induktionsanfang: Sei n — 1. Dann gilt J2 (4* — 3) = 4 — 3 = 1 und 1 • (2 • 1 — 1) = 1. 
Es gilt also der Induktionsanfang. 

Induktionsannahme: Sei n > 1 und ^(4i — 3) = n(2n — 1). 

Induktionsschritt: 


71+1 n 

E + -3) = £(4z-3)+4(n+l)-3 

= n{2n — 1) + An + 1 
= 2 n 2 + 3n + 1 
= (n + l)(2n + 1) 

= (n+ l)(2(n + 1) - 1). 


n n+1 

Wir haben also die Aussage „Wenn E+ — 3) = n(2n — 1), so folgt ^(4 i — 3) = 
(n + l)(2(n+1) — 1)“ bewiesen, und mit dem Prinzip der vollstandigen Induktion folgt, 
dass E+ — 3) = n(2n — 1) fur alle n e N gilt. 


zu Aufgabe 5 


Fur alle n <G N gilt 


Sei £ > 0 vorgegeben. Sei n 0 G N, sodass n 0 > (^) 2 ist. Fur alle n > n 0 gilt dann 
n > Q) 2 , also ^ < £ 2 , und somit ^ < £, denn die Wurzelfunktion ist streng monoton 
wachsend. Fur alle n > n 0 erhalten wir somit die Abschatzung 


Es folgt, dass (a n ) eine Nullfolge ist. 
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zu Aufgabe 6 


1. 


Wir beweisen die Konvergenz mit dem Wurzelkriterium. Sei a n 
alle n > 8 gilt 


^ 313 . 17 , 

\/On ~ T H- 1. 

4 n 4 8 8 


= (| + l) n . Fiir 


Fiir fast alle a n gilt somit ^fa7 n < | < 1. Mit dem Wurzelkriterium folgt die 
Konvergenz der Reihe. 


2 . 


Wir beweisen die Konvergenz mit dem Leibniz-Kriterium. Sei b n 
gilt 


b n = 


y/n + 1 ' 


■ — h n +1, 


“ v4r Dann 


denn y/n < 
n > 1 


/n + 1. Somit ist (b n ) streng monoton fallend. Weiter gilt fiir alle 


' y/n + 1 y/n 


Da (^) eine Nullfolge ist (Beweis wie in Aufgabe 5), ist (b n ) eine Nullfolge. Mit 
dem Leibniz-Kriterium folgt die Konvergenz der Reihe. 


3. Wir beweisen die Behauptung mit dem Quotientenkriterium. Sei a n = Dann 
gilt 

I |j|4i I _ (n + l) 2 3 n _ 1 n 2 + 2n + 1 _ 1. 2 1 

| a n | 3 n+1 n 2 3 n 2 3 n n 2 ' 

Es ist lim (1 + ^ + ^) = 1, also lim = | < 1. Mit dem Quotientenkri¬ 

terium folgt, dass die Reihe konvergent ist. 


zu Aufgabe 7 


Fiir x G {—1,1} ist / nicht dehniert. Sei x / { — 1,1}. Es ist tan( r J^) = 


c °s(^zi) 


Dieser Ausdruck ist genau dann nicht dehniert, wenn der Nenner 0 ist. Dies ist genau 
dann der Fall, wenn /// G {(k + |)7T | k G Z} ist. 


Es gilt 

^ G {(A: + §)tt | k G Z} 

•O = k + \ fiir ein k G Z 

•O fiir ein k G Z 

•O' x 2 — 1 = fhr ein k G Z 

O' x 2 — zj^x — 1 = 0 fiir ein l;GZ 
0> x = ^gfe 1 *** fiir ein k G Z. 
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Es folgt, dass / fur alle x 6 R \ {-1. i; \ k e Z} definiert ist. 

Die Funktion ist iiberall dort, wo sie definiert ist, stetig, denn sie ist die Komposition 
der stetigen Funktionen x i—> tan(x) und x h> Jfzj, x ^ ±1. 


zu Aufgabe 8 

Die gegebene Funktion ist auf ihrem Definitionsbereich zweimal differenzierbar. Ihre 
Ableitungen sind 

f(x) = (m" _1 — x n ) exp(— x) und f"(x) — (n(n — l)x n ~ 2 — 2 nx n ~^%;x n ) exp(— x). 
Nullstellen hat f in x 0 G {0, n}. In x 0 = n ist 

f"(n) — (n(n — 1 )n n ~ 2 — 2nn"' 1 + ri n ) exp(— n) = —n n ~ 1 exp(— n) < 0, 
sodass hier ein lokales Maximum vorliegt. 
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Klausur am 09.02.2008: 

Losungsvorschlage zu den Aufgaben 


zu Aufgabe 1 

Die erweiterte Koeffizientenmatrix des linearen Gleichungssystems ist 

/0 1 2 0 1 1 | l\ 

A' = 000 1 1 0 | 2 . 

\0 0 0 0 0 1 | 3/ 

Diese Matrix uberfiihren wir in Treppennormalform und erhalten 

( 012010 | - 2 \ 

0 0 0 1 1 0 | 2 . 

0 0 0 0 0 1 | 3 / 

Links des Strichs steht die Treppennormalform T der Koeffizientenmatrix A. 

Wir fiihren Nullzeilen so ein, dass die Matrix links des Strichs quadratisch ist und die 
Pivot-Positionen auf der Diagonalen stehen: 


[° 

0 

0 

0 

0 

0 

0 \ 

0 

1 

2 

0 

1 

0 

-2 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

1 

1 

0 I 

2 

0 

0 

0 

0 

0 

0 I 

0 

\0 

0 

0 

0 

0 

1 1 

3 / 


Rechts des Strichs steht eine spezielle Losung des linearen Gleichungssystems. Wir 
fiigen nun —1 uberall auf der Diagonalen ein, wo 0 steht. 


(-1 

0 

0 

0 

0 

0 

1 

0 \ 

0 

1 

2 

0 

1 

0 

1 

-2 

0 

0 

-1 

0 

0 

0 

1 

0 

0 

0 

0 

1 

1 

0 

1 

2 

0 

0 

0 

0 

-1 

0 

1 

0 

\0 

0 

0 

0 

0 

1 

1 

3 / 
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An dieser Matrix konnen wir die Losungsmenge ablesen: Eine spezielle Losung steht 
rechts des Strichs, und die Losungsmenge des homogenen Systems ist die Menge der 
Linearkombinationen der Spalten, in denen wir —1 eingefuhrt haben. Es folgt: 


(0\ 



/-1\ 


(0\ 


/o\ 


-2 



0 


2 


1 


0 



0 

+ b 

-1 


0 

\ a, b, c G E 


a 


c 

2 



0 


0 


1 

0 



0 


0 


-1 


\3 I 



w 


\o) 


U ) 



zu Aufgabe 2 


in V. Es gilt 


f(A + B) 


2a + 2x b + c+ y + , 
b + c+ y + z 2d + 2u 



f(xA) = 


2 xa 

xb + xc 


xb + xc 
2 xd 


= xf(A). 


Es folgt, dass / linear ist. 

2. Es gilt 

Bild(/) = (f(E u )J(E 12 )J(E 21 )J(E 22 )) 
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Die Matrizen 



Basis von Bild(/). 



Mit dem Rangsatz gilt 


sind linear unabhangig, bilden also eine 


dim(U) = dim(Kern(/)) + dim(Bild(/)), 

also dim(Kern(/)) = 4 — 3 = 1. Es reicht also, eine linear unabhangige Matrix in 
Kern(/) zu finden. 

Sei A — ^ ^ ^. Dann gilt f(A) — ^ ^, also A E Kern(/). Somit ist A 
eine Basis von Kern(/). 


zu Aufgabe 3 


Zum Beweis benutzen wir das Unterraumkriterium. Die Nullmatrix liegt in V. Seien 


A = 


a b 
b c 


a' b' 

V d 


E V. Dann gilt A + B = 


a + a' b + b' 
b + b' c + d 


E V. Sei 


r£l, und sei A = 


E V. Dann gilt (rA) = 


rb 


also rA E V. Mit dem 


Unterraumkriterium folgt, dass V ein Unterraum von M 2 2 (R) ist. 


zu Aufgabe 4 

Fiir den Induktionsanfang sei n = 1. Es sind ^ — | un d Es gilt somit der 

Induktionsanfang. 

In der Induktionsannahme nehmen wir an, es sei n > 1 und es gelte Y ( 2 k-i)( 2 k+i) = 

2n+l' Dann 

n+1 i n i ^ 

zC (2fe-l)(2fc+l) = ^ (2fc-l)(2fc+l) + (2(n+l)-l)(2(n+l)+l) 

_jn _,_ 1 _ n(2n+3)+l 

2n+l _l ' (2n+l)(2n+3) (2ra+l)(2n+3) 

2n 2 +3n+l _ (2n+l)(n+l) _ n+1 

— (2n+l)(2n+3) — (2n+l)(2n+3) — 2(n+l)+l ’ 

Mit dem Prinzip der vollstandigen Induktion folgt, dass die Formel fiir alle n E N 
richtig ist. 
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zu Aufgabe 5 

Es gilt (\/n 2 + n — n)(\/n 2 + n + n) — n 2 + n — n 2 = n. Es folgt 


-^/n 2 (l + 7) 


Fiir alle n G N gilt 1 < y 1 + ^ < 1 + K Da die konstante Folge (1) und die Folge 
(1 + 7) konvergent sind und den Grenzwert 1 haben, konvergiert (^1 + 7) ebenfalls 
gegen 1. Somit ist die Folge ( —) konvergent, und es gilt 


- n — n) — lim (- 


_+_ ) = J_ = 

/m+i 1+1 


zu Aufgabe 6 

Wir verwenden zum Beweis das Quotientenkriterium. Es gilt 
M+ii = CfwfrdMJan}' = . (n+1) 2 

'15-4 pH-# ' («') 2 t2'»+2)(2R+l)’ 

(n+1) 2 _ n+1 

— 2(n+l)(2n+l) — 4n+2 ' 

Es ist lim = lim (^+) — * < 1. Mit dem Quotientenkriterium folgt, dass die 

Reihe konvergent ist. 


zu Aufgabe 7 

Sei x G I. Ist x G 7nQ, so gilt nach Annahme f(x) = g{x). Wir konnen also annehmen, 
dass x e E\Q ist. Da Q dicht in R liegt, gibt es eine Folge (x n ), deren Glieder alle in Q 
liegen, und die den Grenzwert x hat. Es folgt f(x) — lim f(x n ) — lim g(x n ) — g(x), 
denn / und g sind stetig. 


zu Aufgabe 8 

Sei f(x) = sin( C05 j^ ), und sei g(x) — sm(§|jp). Mit der Kettenregel gilt 
f(x) = g'{x) ■ ^g(x)-^ - ^ / (x)(sin(^^))-5. 


Heruntergeladen durch nn mm (znq72112@eveav.com) 



Losungsvorschlage zur Klausur 


MG KLL/5 


Sei h(x) — i||p. Dann gilt wieder mit der Kettenregel 


g'(x) = 


, cos(x) 

h (x) cos(-). 


Mit der Quotientenregel gilt 


Es folgt 


, . x(— sin(x)) — cos(x) 

h ^ = V 2 


f\x) = l x (~ sin W) - <*”(*) cos^Xsini 00 ^))-!. 


zu Aufgabe 9 

1. (a) Sei U — N das Universum. 

(b) Seien 3(P) = P = {2 n \ n e N} und J(Q) = Q = {2 n — 1 n e N}. Dann 
ist P die Menge der geraden naturlichen Zahlen, und Q ist die Menge der 
ungeraden naturlichen Zahlen. Da jede naturliche Zahl gerade oder ungerade 
ist, ist 3(\/x(P(x) V Q(x))) — 1. 

2. (a) Sei U = N das Universum. 

(b) Seien 3{P) — P {2 n \ n e N} und 3(Q) = Q = {2n + 1 | n e N}. Dann 

ist P die Menge der geraden naturlichen Zahlen, und Q ist die Menge der 
ungeraden naturlichen Zahlen, die > 3 sind. Da 1 weder in P noch in Q 
liegt, ist 3(\/x(P(x) V Q(x))) — 0. 
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Losungsvorschlage zu den Aufgaben 


zu Aufgabe 1 


/0 1 2 1 0 | 2 \ 

Wir iiberfuhren die erweiterte Koeffizientenmatrix 0001—1 | 1 in 

\0 0 0 0 1 | 3/ 

Treppennormalform. Dazu subtrahieren wir die zweite Zeile von der ersten und 
/0 1 2 0 1 | l\ 

erhalten 0 0 0 1 —1 | 1 . Jetzt subtrahieren wir die dritte Zeile von der 

\0 0 0 0 1 | 3/ 

ersten und addieren sie zur zweiten. Wir erhalten 


'0 1 2 0 0 - 2 \ 

0 0 0 1 0 | 4 

v 0 0 0 0 1 | 3 / 


Diese Matrix ist in Treppennormalform. Wir fiigen Nullzeilen so ein, dass die Ma¬ 
trix links des Strichs quadratisch wird und die Pivot-Positionen auf der Diagonalen 
stehen. 


r 

0 

0 

0 

o 1 

0 1 

0 

1 

2 

0 

o 1 

-2 

0 

0 

0 

0 

o 1 

0 

0 

0 

0 

1 

o 1 

4 

V° 

0 

0 

0 

1 1 

3 / 


Rechts des Strichs steht eine spezielle Losung A 0 = 


/ 0 \ 
-2 
0 
4 

V 3 / 
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zu Aufgabe 2 

Es sind 

Es folgt 


f(vi) 

= 0 • Vi 

+ 1 • v : 

2 + 1 • Vi 

f(v 2 ) 

= 0 • Vi 

+ 0-v : 

2 + 1 • V-, 

f(v 3 ) 

= 1-Vi 

— 1 ■ v : 

2 + 0 • V;- 


0 0 1 \ 
10-1 
110 / 
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zu Aufgabe 3 

1. Wir benutzen zum Beweis das Unterraumkriterium. Mit a = b = 0 liegt das 
Nullpolynom in U. Seien a, a', b, b', sGl. Dann gilt 

(a + bT + aT 2 + (a + b)T 3 ) + (o' + b'T + a'T 2 + ( a ' + b')T 3 ) 

= (o + o / ) + (b + b'^T + (o + a')T 2 -f- (n -\- a! -\- b + b'^T 3 G 


und 


s(o + bT + aT 2 d” (o d - ti)T 3s ) — sot d - sbT sclT 2 d - (so d - sb)T 3 G U. 

Mit dem Unterraumkriterium folgt, dass U ein Unterraum von V ist. 

2. Mit a = 1 und b = 0 gilt 1 + T 2 + T 3 G U, und mit a = 0 und b = 1 
gilt T d-T 3 G k. Diese Polynome sind linear unabhangig, denn sie sind keine 
Vielfachen voneinander. Wir zeigen nun, dass sie auch ein Erzeugendensystem 
von U bilden. Dazu sei a + bT + aT 2 + {a + b)T 3 G U. Dann gilt a + bT + 
aT 2 + (a + b)T 3 = a(l + T 2 + T 3 ) + b(T + T 3 ), somit ist jedes Polynom in U 
eine Linearkombination der Polynome 1 + T 2 + T 3 und T + T 3 . Es folgt, dass 
1 T 2 + T 3 , T + T 3 eine Basis von U ist. 


zu Aufgabe 4 

1. Sei m = dim(Bild(/)) = dim(Kern(/)). Mit dem Rangsatz gilt 

dim(U) = dim(Bild(/)) + dim(Kern(/)) = 2m, 
somit ist dirri(U) gerade. 

2. Sei V = R 2 , und sei ei,e 2 die Standardbasis von R 2 . Sei / : R 2 —>• R 2 die 
lineare Abbildung, die durch /(ei) .= e 2 und /(e 2 ) = 0 definiert wird. Dann 
ist e 2 ,0 ein Erzeugendensystem von Bild(/), das heifit, e 2 ist eine Basis von 
Bild(/). Mit dem Rangsatz ist dim(Kern(/)) = 1, und e 2 G Kern(/). Es folgt 
Kern(/) = {ae 2 \ a G R} = Bild(/). 
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zu Aufgabe 5 


Fur n = 1 gilt E 2 • 3 k ~ l = 2 • 3° = 2 und 3 1 - 1 = 2. Es gilt somit der Induktions- 

k=l 

anfang. 


Im Induktionsschritt nehmen wir 
Dann folgt 


an, dass E 2 • 3 fc 1 

fc=i 


= 3 n — 1 fur ein n > 1 gilt. 


n+1 

E 2 • 3*- 1 


E 2 • 3*- 1 + 2 • 3 n 

fe=i 

3 n — 1 + 2 • 3 n 


= 3 n (l + 2) — 1 
= 3 n+1 - 1. 


Mit dem Prinzip der vollstandigen Induktion folgt die Behauptung. 


zu Aufgabe 6 

1. Behauptung: Die Potenzreihe E i s t fur alle x mit x < 10 konvergent. 

n =0 

Beweis: Es gilt 



Es ist lim tfn = 1, und es folgt 

\f\w\ = h^ < ^=To =limsup \f\w\- 

Mit dem Satz von Cauchy-Hadamard folgt, dass der Konvergenzradius der 
Potenzreihe 10 ist. Somit konvergiert die Reihe fur alle x <G M mit x < 10. 

2. Behauptung: Die Reihe E (n+iy. ^ konvergent. 

Beweis: Wir verwenden zum Beweis das Quotientenkriterium. Es gilt 

I a n+ 1 1 _ (re + l)3 n+1 (re + 1)! _ n + 1 ^ 

| a n | (re+ 2)! re3 n re(n + 2) 

Es ist lim | 1 = lim lim | = 0. Somit gibt es ein q < 1 mit | a ^ 1 1 < q 

fiir fast alle re, und mit dem Quotientenkriterium folgt, dass die Reihe konver¬ 
gent ist. 
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zu Aufgabe 7 

Sei / : M —> R definiert durch x > x — exp(— x). 

1. Als Differenz differenzierbarer Funktionen ist / differenzierbar, und es gilt 
f'(x) = 1 + exp(— x) fiir alle x G M. Da exp(y) > 0 fiir alle i/el, folgt, dass 
f'(x) > 0 fiir alle x e M ist. Somit ist / streng monoton wachsend, und somit 
injektiv. 

2. Es gilt x = e~ x genau dann, wenn f(x) = x — exp(— x) = 0 ist. Es sind 
/(0) = —1 und /(1) = 1 — \ > 0. Da / als differenzierbare Funktion stetig 
ist, folgt mit dem Zwischenwertsatz, dass es ein x 0 e [0,1] mit f(x 0 ) = 0 gibt. 
Fiir dieses x 0 gilt x 0 = e~ x °. Da / injektiv ist, gibt es genau ein x 0 <G M mit 
f(x 0 ) = 0, also genau ein x 0 E R, das die Gleichung x = e~ x erfiillt. 


zu Aufgabe 8 

Mogliche Extremwerte liegen vor, sofern f'(x) — 0 ist. Es ist 

f'{x) = — sin(x) — (— sin(x)2cos(x)) = — sin(x) + sin(x)2 cos(x) 

= sin(x)(2cos(x) — 1). 

Genau dann ist f(x) = 0, wenn sin(x) = 0 oder 2cos(x) — 1 = 0. Die einzigen 
Nullstellen von sin in [0, n\ sind 0 und n. 

Genau dann ist 2 cos(x) — 1 = 0, wenn cos(x) = Es ist cos(|) = |, und da cos auf 
[0,7r] streng monoton fallend ist, folgt, dass | die einzige Nullstelle von 2 cos(x) — 1 
in [0,7r] ist. Somit gilt 

f\x) = 0«re{0, |,tt}. 

Es ist 

f"(x) = —2sin 2 (x) + 2 cos 2 (x) — cos(x) 

= 2(cos 2 (x) — sm 2 (x)) — cos(x). 

Einsetzen der Nullstellen von /' liefert 

/"(0) = 2(1 — 0) — 1 = 1 > 0 =r- 0 ist lokales Minimum 

/"(|) = 2(| — f) — \ — — | < 0 =k | ist lokales Maximum 

/"(7r) = 2(1 — 0) + 1 = 3 > 0 7T ist lokales Minimum. 
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zu Aufgabe 9 

Es gilt 


npVB)A(nCVD)) 


-i (A V B) V —i (~>C V D) De Morgan 

(-i A A -i B) V -i(-i C V D) De Morgan 

(~>A A ->B) V (-1-1(7 A -i D) De Morgan 

(~>A A ->B) V ((7 A -<D) Negationsregel. 


Dann ist {->A A -i.B) V (C A ->£>) eine Negationsnormalform der Formel -i((A V B) A 

hCVD)). 
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Aufgabe 1 

° 

Im Induktionsanfang sei n 0 = 0. Dann gilt E (k+io)(k+n) = ToTT und IS ~ '0 = ToTr 
Somit gilt der Induktionsanfang. 

Die Induktionsvoraussetzung ist, dass fiir ein n > 0 die Formel E (fe4dQy(fe+ll) = Id + n^kt 
gilt. 

n +i . 1111 

Wir miissen zeigen, dass daraus E q p + io)(fc+u) = io + i 0 + 

Es gilt 

n+l i ( 1 \ , 1 

= ySoiww+n)) 

= (lo — F+ll) + ^F1|)(npS|* 

_ _i 

10 n+iar<i 

Mit dem Prinzip der vollstandigen Induktion folgt die Behauptung. 

Aufgabe 2 

Durch die elementaren Zeilenumformungen: Addition der zweiten Zeile zur ersten und 
Subtraktion der zweiten Zeile von der vierten geht A iiber in die Matrix 

/ 1 0 0 l\ 

0 0 10 

-1101 ' 

\ 0 1 0 0 , 

Addition der ersten zur dritten Zeile und Subtraktion der vierten Zeile von der dadurch 
erhaltenen dritten ergibt die Matrix 

/ 1 0 0 1 \ 

0 0 10 

0 0 0 2 ' 

\ 0 1 0 0 / 

Nach Vertauschung der zweiten und vierten Zeile und danach Vertauschung der dritten 
und vierten Zeile erhalt man die Matrix 

/ 1 0 0 1 \ 

0 10 0 

0 0 10 ' 

\ 0 0 0 2 ) 
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Durch die Umformungen: Multiplikation der vierten Zeile mit ^ und danach Subtraktion 
der vierten Zeile von der ersten Zeile erhalt man die Einheitsmatrix I 4 . 

Die Treppennormalform von A ist also die Einheitsmatrix I 4 und damit gilt Rg(H) = 4. 

Aufgabe 3 


1. Seien A = ^ und A' = in M 22 OR). Dann gilt 

(a + a! b + b'\ 

^ yc + c' d + d!J 

(o, -\- o! -\-b -\- b ,s ) + (n + o! + b + V)T + {a + a' + b + b' + c + d + d + d f ^T 2 
(a + b) + (a + b)T + (a + b + c + d)T 2 
+(</ + b 7 ) + (a 7 + b')T + (a 7 + b' + c 7 + d')T 2 
f(A)+f(A'). 

Sei r € M, und sei H ^ ^ € M 22 (R). Dann gilt 

- /(”;:) 

= (ra + rb) + (ra + rb)T + (ra + rb + rc + rd)T 2 
= r((a + b) + (a + 6)T + (a + b + c + d)T 2 ) 

= rf(A). 


f(A + A f ) = 


Somit ist / linear. 


2 . Sei C = ^ oj ’ ^0 0) ’ (l 0) ’ (0 l)) die Standardbasis von m 22(®)- Wir 

Widen /(J 5 = 1 W + J*,/(J J) = 4 +T + I-,/(j “Wund 


/ 


0 0 \ 

0 ij 


= T 2 . 


Da (0 0) ’ * (0 0) ’ * (1 0) ’ * (0 1) ) ein Erzeu g endens y stem von Bild (/) 

ist, und da / ^ ^ ^ und / ^ ^ ^ ^ gelten, folgt, dass 

(1 + T + T 2 , T 2 ) ein Erzeugendensystem von Bild(/) ist. Die Polynome 1 + T + T 2 
und T 2 sind keine Vielfachen voneinander, sie sind also linear unabhangig. Somit ist 
(1 + T + T 2 ,T 2 ) eine Basis von Bild(/). 


Aufgabe 4 


Zum Beweis benutzen wir das Unterraumkriterium. 
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Die Nullmatrix liegt in V, denn OXq = 0. 

Seien A,B&V. Dann gilt {A + B)X o = AXq + BX o = 0 + 0 = 0, also A + B G V. 
Sei a G R, und sei A € V. Dann gilt aAX 0 = a0 = 0, also aA € V. 

Mit dem Unterraumkriterium folgt die Behauptung. 

Aufgabe 5 


Die Funktion / ist auf dem Intervall [1, e] stetig. Es gilt /(1) = 1 — ln(l) = 1 — 0 > 0 
und /(e) = | — 1 < 0. Mit dem Nullstellensatz von Bolzano gibt es ein xo G (l,e), sodass 
f(x o) = 0 ist. Somit gibt es mindestens eine Nullstelle von / in [l,e]. Die Funktion / ist 
auch differenzierbar, und es gilt f'{x) = — ^ ^ < 0 fur alle x G [1, e] . Somit ist / im 

Intervall [1, e] streng monoton fallend und stetig. Es folgt, dass / hochstens eine Nullstelle 
in [1, e] besitzt. Zusammen folgt, dass / genau eine Nullstelle in [1, e] besitzt. 

Aufgabe 6 

Die Funktion / ist auf R differenzierbar; daher geniigt es, diejenigen Stellen x mit f'{x) = 0 
zu betrachten. Es gilt 

f'{x) = {Ax — 1) exp(— x) — {2x 2 — x — 1) exp(— x) = (—2a; 2 + 5a;) exp(— x). 

Da exp(— x) > 0 fur alle x G M ist, folgt, dass f'{x ) = 0 genau dann gilt, wenn —2a: 2 + 5a; = 
(— 2x + 5)a; = 0 ist. Dies ist genau dann der Fall, wenn x = 0 oder a; — :] ist. 

Die Funktion f ist auf R differenzierbar, und es gilt 

f"{x) = (—4a; + 5) exp(— x) — (—2a; 2 + 5a;) exp(— x) = (2a: 2 — 9a: + 5) exp(— x). 

Es ist f"{ 0) = 5exp(—a;) > 0 und f "{|) = — 5exp(— x) < 0. Somit hat / bei x = 0 ein 
lokales Minimum und bei x = | ein lokales Maximum. 

Aufgabe 7 

Die Reihe ist sogar absolut konvergent, denn fur n G N gilt 

| ( n + l) 2 (—2)~»- 1 | 1 / l\2 

n 2 (-2)-" | 2 V n) ' 

Da lim |(1 + ^) 2 = \ < 1, folgt aus dem Quotientenkriterium, dass die Reihe konvergent 
ist. 

Aufgabe 8 


Zunachst iibersetzen wir die Umgangssprache in die Sprache der Aussagenlogik. Dabei 
verwenden wir folgende Abkiirzungen: 

p: P ist schuldig. 


© FernUniversitat in Hagen, 2009 


Heruntergeladen durch nn mm (znq72112@eveav.com) 





Klausuraufgaben - Musterlosungen 


MG KL 


q: Q ist schuldig. 
r: R ist schuldig. 

Die Vorermittlungen der Kommissarin ergeben damit: 

1. q V r —► ->p 

2. ->p V ~>r —* q 

3. r —> p 

Diese Aussagen miissen wir mit A verkniipfen und iiberpriifen, unter welchen Vorausset- 
zungen an p, q und r sie sich als wahr herausstellt. 

Wir berechnen die Wahrheitstafel fiir (gV r —> ~>p) A {~>p V -*r —* q) A (r —* p), wobei wir 
diese allerdings nur so weit ausfiillen, bis klar ist, was der Wahrheitswert von (q V r — 
-i p) A (-i p V ->r —* (?) A (r —* p) ist. 


p 

bL 

r 

q V r —>■ ->p 

1 -ip V -ir q I 

\ r — > p \ 

(gVr-» ->p) A (~>p V ->r — > q) A (r —»■ p) 

~Y~ 

1 

1 

0 



0 

1 

0 

1 

0 



0 

1 

1 

0 

0 



0 

1 

0 

0 

1 

0 


0 

0 

1 

1 

1 

1 

0 

0 

0 

0 

1 

1 

0 


0 

0 

1 

0 

1 

1 

1 

1 

0 

0 

0 

1 

0 


0 


Damit ist der Fall eindeutig gelost: Q ist schuldig und P und R sind unschuldig. Andere 
Moglichkeiten kann es nicht geben. 


Aufgabe 9 


1. Wir zeigen, dass die Folge monoton fallend und beschrankt ist. 

• Monotonie: Wir zeigen mit Induktion, dass a n+ \ < a n fiir alle n € N gilt. Im 
Induktionsanfang sei no = 1. Dann gilt ai = \/88 + 12 = 10 < 88 = oi. Der 
Induktionsanfang ist somit richtig. Die Induktionsannahme ist, dass a n +i < a n 
fiir ein n > 1 gilt. Dann gilt a n+ 2 = \/a n +\ +12 < s]a n + 12 = a n+ \ , denn die 
Wurzelfunktion ist streng monoton wachsend. 

• Beschrankt: Von oben ist (a n ) durch a\ = 88 beschrankt, denn die Folge 
ist monoton fallend. Wir zeigen mit Induktion, dass a n > 0 fiir alle n E N 
ist. Im Induktionsanfang sei no = 1. Dann ist a\ = 88 > 0, es gilt also der 
Induktionsanfang. Die Induktionsannahme ist, dass a n > 0 fiir ein n > 1 ist. 
Dann gilt a n+ 1 = \/a n + 12 > \/Vi > 0. Es folgt a n > 0 fiir alle n G N. 

Mit dem Monotonieprinzip folgt, dass (a n ) konvergent ist. 
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2. Im ersten Teil der Aufgabe haben wir gezeigt, dass (a n ) konvergent ist. Sei a = 
lim a n . Dann gilt auch lim a n+ \ = a, und es folgt 

a 2 = lim a 2 +1 = lim \Ja n + 12 = lim (a n + 12) = a + 12, 

also o 2 — a — 12 = 0. Es folgt a = \ ± \\/l + 48, also a = 4 oder a = —3. Da der 
Grenzwert nicht negativ sein kann, denn alle Folgenglieder sind positiv, folgt, dass 
a = 4 ist. 
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Aufgabe 1 

Wir iiberpriifen den Induktionsanfang fur no = 1. Dann gilt 1 • 1! = 1 und (1 + 1)! — 1 = 
2! — 1 = 1. Somit gilt der Induktionsanfang. 

In der Induktionsannahme nehmen wir an, dass n > 1 und ||| k ■ k\ = (n + 1)! — 1 ist. 

k= 1 

Dann gilt 

n+1 n 

Y k ■ k\ = Y k-k\ + (n+l)(n+ l)\ 

= (n + 1)! - 1 + (n + l)(n + 1)! 

= (n + 1)!(1 + (n + 1)) — 1 
= (n + l)!(n + 2) - 1 = (n + 2)! — 1. 

Mit dem Prinzip der vollstandigen Induktion folgt, dass Y k ■ k\ = (n + 1)! — 1 fur alle 

k =l 

neN gilt. 

Aufgabe 2 


Die erweiterte Koeffizientenmatrix des linearen Gleichungssystems ist 

/() I 5 0 1 1 | A 

0 0 0 2 2 0 | 2 . 

\0 0 0 0 1 1 | 3/ 

Diese Matrix iiberfiihren wir in Treppennormalform. Dafiir teilen wir die zweite Zeile durch 
2: 

/0 1 5 0 1 1 | l\ 

0 0 0 1 1 0 j 1 

\0 0 0 0 1 1 | 3/ 

Jetzt subtrahieren wir die dritte Zeile von der ersten: 

/0 1 5 0 0 0 | -2\ 

0 0 0 1 1 0 | 1 

\0 0 0 0 1 1 j 3 ) 

Im nachsten Schritt subtrahieren wir die dritte Zeile von der zweiten: 

/0 1 5 0 0 0 | -2\ 

[ 0 0 0 1 0 —1 I —2 ] 

\0 0 0 0 1 1 I 3 J 

Die Matrix ist jetzt in Treppennormalform. Da die Range der Koeffizientenmatrix und 
der erweiterten Koeffizientenmatrix gleich sind, besitzt das lineare Gleichungssystem eine 
Losung. 
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Wir fiigen nun Nullzeilen so ein, dass die Matrix links des Strichs quadratisch ist und die 
Pivotpositionen auf der Diagonalen stehen. 


(0 

0 

0 

0 

0 

0 

1 

0 \ 

0 

1 

5 

0 

0 

0 

1 

-2 

0 

0 

0 

0 

0 

0 

1 

0 

0 

0 

0 

1 

0 

-1 

1 

-2 

0 

0 

0 

0 

1 

1 

1 

3 

VO 

0 

0 

0 

0 

0 

1 

0 / 


Rechts des Strichs steht eine spezielle Losung Ao des linearen Gleichungssystems. Jetzt 
ersetzen wir die Nullen auf der Diagonalen durch —1: 


(~l 

0 

0 

0 

0 

0 

1 

0 \ 

0 

1 

5 

0 

0 

0 

1 

-2 

0 

0 

-1 

0 

0 

0 

1 

0 

0 

0 

0 

1 

0 

-1 

1 

-2 

0 

0 

0 

0 

1 

1 

1 

3 

Vo 

0 

0 

0 

0 

-1 

1 

0 / 


Die Losungsmenge C ist dann 


( o\ 



/-i\ 


( ° \ 


/ 0 \ 


-2 



0 


5 


0 


0 



0 


-1 


0 


-2 

+ ■ 

a 

0 

+ b 

0 

+ C 

-1 

| a, b, c G ffi 

3 



0 


0 


1 


V 0 ) 



V 0 / 


V 0 / 


V-i/ 



Aufgabe 3 


1. Seien p = ao + a\T + a 2 T 2 und q = bo + b\T + b 2 T 2 in V. Dann gilt 
f(p + Q ) = /(ao + o-iT + a 2 T 2 + b 0 + b\T + b 2 T 2 ) 

= /((ao + &o) + (ai + b\)T + (02 + b 2 )T 2 ) 

_ / no + ^0 + a i + 61 2 (a 2 + b 2 ) \ 

l -a 2 -b 2 ai + bi- a 0 -bo) 


_ /ao + a\ 2a 2 \ fbo + b\ 2b 2 A 

y —a 2 ai — aoj y —b 2 b\ — bo) 

= /(a 0 + ai T + a 2 T 2 ) + f(b 0 + b,T + b 2 T 2 ) = /(p) + f(q). 
Seien p = ao + a\T + a 2 T 2 und a G M. Dann gilt 

f(ap ) = f(aao + aaiT + aa 2 T 2 ) = f°°° + aGl 2a ° 2 

y —aa 2 aai — aao ) 


fao + ai 

y —a 2 


2 a 2 \ 
ai — ao/ 


= a/(p). 
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Es folgt, dass / linear ist. 


2. Es ist (1 , T, T 2 ) eine Basis von V. Es gilt /(1) = ^ ^. f(T) = ^ ^ und 


f(T 2 ) = 


0 2 

-1 0 


f(l 0 1 

(1 o\ 

/ 0 2\\ 

( 0 -1 




ein Erzeugendensystem von Bild(/). Wir iiberpriifen, ob die Matrizen linear unab- 
hangig sind. Dafiir seien a,b,cE R, sodass gilt: 


a 




fa + b 2c \ 
l —c b — a I 



Es folgt c = 0 und b — a = 0, also b = a. Aus a + b = 2a = 0 folgt a = 0, und damit 
6 = 0. Somit sind die Matrizen linear unabhangig und bilden daher eine Basis von 
Bild(/). 

3. Wir wahlen B = (1, T, T 2 ) und C = (Eu, E\ 2 , E 2] . E 22 ). Dann gilt 


Es folgt cMfj(/) = 


/(l) 

= 

1 • 

E n 

+ 0 ■ 

' E 12 + 0 

■E 2 i- 1 

■ e 22 

f(T) 

= 

1 • 

En 

+ 0- 

E\2 + 0 

• E 2 i + 1 

■ E 22 

f(T 2 ) 

= 

0- 

En 

+ 2- 

E\2 - 1 

• E 2 i + 0 

■ E 22 

/ 1 

1 

0 \ 






0 

0 

2 






0 

0 

-1 






V- 1 

1 








Aufgabe 4 

Fiir alle x € R gilt —1 < sin(x') < 1, also gilt insbesondere —1 < sin(ra) < 1 fur alle n € N. 

Es folgt — ^ < sm ? | n ' 1 < f fiir alle n € N. Da (—■£) und (^) gegen 0 konvergieren, konvergiert 
( aia ^ n) ), und ^ = 0. 

Aufgabe 5 


Es gilt 

f'{x) = — sin(x) — 2 cos(x)(— sin(x)) = sin(x)( 2 cos(x) — 1 ) 

und 

f"{x) = sin(x)(— 2 sin(x)) + ( 2 cos(x) — 1 ) cos(x) = 2 (cos 2 (x) — sin 2 (x)) — cos(x) 

= 2(cos 2 (a?) — (1 — cos 2 (x))) — cos(a;) = 4cos 2 (x) — cos(x) — 2. 

Notwendig fiir Nullstellen im Inneren ist f'(x) = 0. Genau dann ist f'{x) = 0, wenn 
sin(x') = 0 oder 2 cos(x) — 1 = 0. Im Intervall [— it, 7 r] ist dies genau dann der Fall, wenn 
x = 0,7r, — 7 r ist (dann ist sin(x) = 0), oder wenn x = ±3 ist (dann ist cos(x') = |). Es gilt 

/"(0) = 4 — 1 — 2 = 1>0 und /"(?r) = /"(-tt) = 4 + l- 2 = 3>0. 
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Somit hat / bei x = 0, tt, —7r ein lokales Minimum. Damit sind auch die Stellen am Rand 
des Definitionsbereichs untersucht. Ferner gilt 




Somit liegt bei x = ±-| ein lokales Maximum vor. 

Aufgabe 6 


Sei / : [0,3] —>• K definiert durch f(x) = 2 x — x — 3 fiir alle x G [0,3]. Es gilt /(0) = —2 < 0 
und /(3) = 2 3 — 3 — 3 = 2>0. Da / stetig ist, gibt es mit dem Nullstellensatz von Bolzano 
ein xo G [0,3] mit f(x o) = 0. 

Aufgabe 7 


Sei lim (^) = a. Da alle Folgenglieder positiv sind, ist a > 0. Wahle c£l mit a < c. 
Dann gibt es ein no G N mit ^ < c fiir alle n > hq. Es folgt a n < cb n fiir alle n > n o- Da 

Y b n konvergent ist, ist auch Y cbn konvergent. Damit ist Y °bn eine Majorante fiir 

n=0 n=0 n=0 

Y a n , und es folgt, dass auch Y a n konvergent ist. 

n =0 n =0 

Aufgabe 8 


Wir berechnen das Integral mit partieller Integration. Es gilt 


b 

f ln(a:) dx 
a =9'(*) /(*) 


|x 3 ln(x)| — I l^ x3 dx 
|x 3 ln(x)| — f ^-dx 

0M x ) - l 


Aufgabe 9 


Sei U = Z das Universum bei folgenden Interpretationen. 

1. Fiir alle x, y G Z sei P(x, y) die Aussage x = y. Dann ist die Formel Vx'Vy(P(.x, y) — 
P(y, x) wahr, das heifit, es gibt eine Interpretation, fiir die a wahr ist. Somit ist a 
nicht widerspruchsvoll. 

2. Fiir alle x, y G Z sei P(x, y) die Aussage x < y. Dann ist die Formel Vx'Vy(P(.x, y) — 
P(y, x) falsch, das heifit, es gibt eine Interpretation, fiir die a falsch ist. Somit ist a 
nicht tautologisch. 
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Wir schreiben A und die Einheitsmatrix I 3 durch einen Strich getrennt in eine Matrix und 
erhalten 

/ 1 0 1 | 1 0 o\ 

-1 1 1 I 0 1 0 . 

\ 0 1 0 I 0 0 1/ 

Nun iiberfiihren wir diese Matrix in Treppennormalform. Dazu addieren wir die erste Zeile 
zur zweiten: 

(l 0 1 | 1 0 o\ 

[0 1 2 j 1 1 01. 

\o 1 0 j 0 0 1) 

Jetzt tauschen wir die zweite und die dritte Zeile: 

/l 0 1 | 1 0 o\ 

0 1 0 I 0 0 1 . 

\0 1 2 j 1 1 0/ 
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Jetzt subtrahieren wir die zweite von der dritten Zeile: 

1 0 1 | 1 0 0 \ 

0 1 0 j 0 0 1 . 

0 0 2 j 11 —1 ) 

Wir teilen die dritte Zeile durch 2: 

/l 0 1 | 1 0 0 \ 

0 1 0 | 0 0 1 . 

V° o i | i J -\J 

Zum Schluss subtrahieren wir die dritte Zeile von der ersten: 

1 0 0 | | 

0 1 0 I 0 0 

0 0 1 I l I 



I - 22 

Rechts des Striches steht die zu A inverse Matrix, also A 1 = 0 0 1 


Aufgabe 3 


1. Seien f ° j J , ( a , y\ G M 22 (K), und sei A G M. Dann gilt: 


b 

c d 


a 1 b' 
d d! 


= f 


cl + o! b b 1 
c + d d + d' 


cl + o! b d + c H 

b d cl -\- a! -\- d - 


d d + d 

d! cl + a 


a b + c d 
b a + d a 


d + d d! 

b' a' + d' a' 


f t b A +/ 


d 
d d' 


L (a b\\ 

= /I 

( A a 

A b\ I 

a a A b + Ac 

A d\ 

-J) 

l^Ac 

A d) ~ l 

^Xb A cl + A d 

A a) 



(a 

b + c d\ 

i , „ /a b\ 



= A l 

i b 

a + d aj 




Es folgt, dass / linear ist. 
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2. Wir setzen die Standardbasisvektoren von M 22 Q&) in / ein und erhalten 


f( l 

Moo J 
f(° M 

Mo 0) 

/(° M 
Mi 0 J 

f o o\ 

^ \° V 


(1 o o\ 

{0111 

i° 1 °i 

li o 0 ) 
o 1 0) 
lo 0 0 ) 
(0 0 l\ 

v° 1 °/ 


Ai 

A 2 

a 3 


a 4 . 


Diese Matrizen bilden ein Erzeugendensystem von Bild(/). Wir zeigen, dass sie linear 
unabhangig sind. Dazu seien a. b, c, d E M mit 


1 0 0 
0 1 1 


0 1 0 
1 0 0 


0 1 0 
0 0 0 


0 0 1 
0 1 0 


fa b + c d 
\b a + d a 

/o 0 o\ 

^0 0 Oj ' 


Es folgt a = d = b = 0, also c = 0. Die Matrizen sind also linear unabhangig und 
bilden ein Erzeugendensystem von Bild(/). Somit sind sie eine Basis von Bild(/). 

3. Es ist dim(M 22 (M)) = 4 = dim(Bild(/)). Mit dem Rangsatz gilt 


dim(Kern(/)) = dim(M 2 2(®0) — dim(Bild(/)) = 0, 


also Kern(/) = {0}. Da / linear ist, folgt, dass / injektiv ist. 
Natiirlich kann man die Injektivitat von / auch direkt nachrechnen. 


Aufgabe 4 

Es gilt /(0) = | - 1| > 0 und /(4) = 3 + 12 - 16 = -1 < 0. 

Als Summe und Verkniipfung stetiger Funktionen ist / stetig. Mit dem Nullstellensatz von 
Bolzano folgt, dass / in [0,4] eine Nullstelle besitzt. 

Aufgabe 5 


Seien f(x) = exp(x) — 1 — x und g(x ) = sin 2 (x) fur x & M. Die Funktionen / und 
g sind auf einer Umgebung U von 0 definiert und stetig; somit gilt lirn f(x') = 0 und 
lirn sin 2 (x) = 0. Die Funktionen / und g sind differenzierbar mit f(x) = exp(x) — 1 
und g'(x) = 2 sin(x) cos(x). Weiter sind f und g' auf U definiert und stetig, und es gilt 
lirn f'{x) = 0 und lirn g'(x) = 0. Ferner sind f und g' differenzierbar mit f"(x) = exp(x) 
und g"(x) = 2 cos 2 (x') — 2 sin 2 (,x). Es ist lirn exp(,x) = 1 und lirrr 2 cos 2 (x) — 2 sin 2 (x') = 2 
(aufgrund der Stetigkeit von f" und g"). Damit existiert lirn • Mit der Regel von de 
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l’Hospital folgt 

1 exp(x) exp(x) — 1 

2 2cos 2 (x) — 2sin 2 (x) x->o 2 sin(x) cos(x) 

Aufgabe 6 


exp(x) — 1 — x 
a;—»o sin 2 (x) 


1. Wir verwenden zur Berechnung den Satz von Cauchy-Hadamard. Dazu zeigen wir 

zunachst, dass lim existiert. Es ist = ^=. Die Folge ( y/n) konvergiert 

laut Studienbrief gegen 1, und da die Wurzelfunktion stetig ist, konvergiert (yj y/n) 
gegen y/l = 1. Es folgt, dass lim j= = 1 ist. Mit dem Satz von Cauchy-Hadamard 
folgt, dass der Konvergenzradius der Potenzreihe 1, also das Konvergenzintervall 
(—1,1) ist. 

2. Fur x l 1st Y ^ Fiir alle n > 1 ist y/n < n, also Da Y ^ 

divergent ist, folgt, dass Y divergent ist, denn die Folgen beider Partialsummen 
sind unbeschrankt. Somit folgt, dass die Potenzreihe fiir x = 1 divergent ist. 

Fiir x = — 1 gilt Y ^ = Y ■ Da (y/n) monoton wachsend und unbeschrankt 
ist, ist (^) eine monoton fallende Nullfolge. Es folgt mit dem Leibniz-Kriterium, 
dass Y konvergent ist. Somit ist die Potenzreihe fiir x = — 1 konvergent. 

Aufgabe 7 


Gegeben sind Atome A, B, (7, D. Als Pramissen sind 

1. A^CV^D 

2 . BVC^D 

3. A A B 


gegeben, aus denen mittels eines formalen Beweises nachgewiesen wird, dass dann C gilt: 


1. A —> (7 V ->D 

2. BV(7->D 

3 . AaB 

4. B 

5. B V<7 

6 . D 

7. A 

8. C V -*D 

9. ~^D V C 

10. D -4 (7 

11. (7 


Pramisse 

Pramisse 

Pramisse 

3., Vereinfachung 

4., Ausdehnung 

5., 2., Modus ponens 

3., Vereinfachung 

7., 1., Modus ponens 

8 ., Kommutativgesetz 

9., Implikation 

6 ., 10., Modus ponens 


Damit ist gezeigt, dass unter den genannten Pramissen die Aussage C gilt. 
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Aufgabe 8 


1. Da a n > y/xo fur alle n € N ist, ist a n > 0 fur alle n € N, also ist die Folge (a n ) 
nach unten beschrankt. Es gilt 1 + a n > 0 sowie > xq, also —a^ < —xq. Fiir jedes 
n G N ist damit 


XQ+an _ (l+aw)On 
(l+a n ) (l+a n ) 


Es folgt a n .|_i < a n . Damit ist die Folge streng monoton fallend, also auch nach oben 
beschrankt. Mit dem Monotonieprinzip ist die Folge konvergent. 

2. Sei a = lim a n . Da a n > ydco > 0 ist, folgt a > ■ s /xq > 0. Mit der unter 1. gezeigten 
Konvergenz folgt 


^ _ x 0 + a 

lim 1 + lim a n 1 + a ’ 


also a = somit a + a 2 = x'o + a, und damit a 2 = x'q. Es folgt a = y/xo, denn 

a > 0. 
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Aufgabe 1 


Sei no = 1. Es gilt 1 ^ 1 2 +1 - > = 1 = 


. Es gilt somit der Induktionsanfang. 


Als Induktionsannahme nehmen wir an, dass J2 


k(k+ 1) n(n+l)(n+2) 


fur ein n > 1 gilt. 


Im Induktionsschritt untersuchen wir, ob aus dieser Annahme folgt, dass - 

k =l 


2 ( ^ 2 


+i)(n+2) _|_ (n+i)(w+2) m -| induktionsannahme und Vereinfachen 




_ (n+l)(n+2)(n+3) 

— 6 

Mit dem Prinzip der vollstandigen Induktion folgt, dass die Formel fur alle n G N gilt. 

Aufgabe 2 

Es ist Kern(/) die Losungsmenge des homogenen linearen Gleichungssystems Ax = 0. Um 
diese zu berechnen, iiberfiihren wir A in Treppennormalform. Dazu subtrahieren wir die 
erste Zeile von der zweiten, addieren die vierte Zeile zur dritten, und subtrahieren dann 


3 Vierfache der ersten Zeile ' 


i der vierten. Das liefert 


• dritten und subtrahieren das Doppelte der 


Jetzt addieren wir die zweite Zeile zi 
Zeile von der vierten. Wir erhalten 


Wir teilen die zweite Zeile durch 7 und addieren dann das Vierfache der zweiten Zeile zur 
ersten. Damit erhalten wir die Treppennormalform 
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Mit dem Algorithmus aus dem Skript folgt, dass Kern(/) = ( — 


-1 


Eine Basis von 


Kern(/) ist J . 

Es ist 3 = dim(M 3 ) = dim(Kern(/)) + dim(Bild(/)), also dim(Bild(/)) = 2. 


Wir berechnen Ae\ 


f 1 

1 

-4 

3 

1 \ 
-1 


( 1 ^ 
1 

| und Ae 2 = | 

/ 1 -4 

1 3 

-i 

-4 

u 

-5 

-2 

2 

o J 

\ 0 / 1 

-4 

l 4 ) 

-4 -5 

\ 4 -2 

2 

o J 


0\ 

1 = 
0 / 


. Diese Vektoren sind linear unabhangig, denn sie sind keine Vielfachen voneinander. 


/- 4 \ 

3 

-5 

\-v 

Da dim(Bild(/)) = 2 ist, bilden sie eine Basis von dim(Bild(/)). 

Aufgabe 3 


Seien Y a t T l und Y b%P in V. Sei a € M. Dann gilt 
i =o i =o 

f&a-n-YWr) = f(t(oi + bi) P) 


o 0 + bo ao + bo + ai + bj 

0,1 + + 0,2 + 62 Oq + bo 


oo clo + ai 
d\ + d 2 do 


bo bo + 6] 
b\ + b 2 b 0 


fidYdiP) = f(Y <m r n - 


f(Y o-iP) + f(Y hP) 

' ME) 

ddo ddo + aai 


aai + dd 2 ddo 

= a I a ° ao + ai ) =af{YdiP). 

I Oi + 02 Oq I V j=o 


Es folgt, dass / linear ist. 

Aufgabe 4 


Wenn alle a t = 0 sind, dann ist auch Y a i v i = 0. Nehmen wir nun an, dass nicht alle 
di = 0 sind und dass Y a % v i = 0 ist- Wir miissen zeigen, dass es keinen Index k, 1 < k < n, 
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gibt, sodass = 0 ist. Angenommen, es gibt einen Index k mit a& = 0. Nach Annahme 

k -1 n 

sind vi,... ,Vk-ii v k+l, ■ ■ ■ , % linear unabhangig. Da 0 = Y, a % v i + Yh a i v i ist, folgt, 

i= 1 i=k +1 

dass die Skalare a \,..., c%_j ■ afc+i,..., a n Null sein miissen. Es folgt also a, = 0 fur alle 
1 < i < 0. Aber das hatten wir ausgeschlossen. Dieser Widerspruch zeigt, dass es keinen 
Index k, 1 < k < n, mit = 0 gibt, also alle Koeffizienten ^ 0 sind. 

Aufgabe 5 

Es gilt /(0) = cos(0)—exp(0) + l = 1 — 1 + 1 = 1 > 0 und /(jgg) = cos(2)—exp(jgg) + l < 0, 
denn cos(2) < 0 und exp(^) > exp(0) = 1, da die Exponentialfunktion streng monoton 
wachsend ist. 

Als Summe stetiger Funktionen ist / stetig. Mit dem Nullstellensatz von Bolzano folgt, 
dass / in [0, jgg] eine Nullstelle besitzt. 

Die Funktion / ist als Summe differenzierbarer Funktionen auch differenzierbar, und es gilt 
f'{x) = — 200sin(200x) — exp(x) < 0 fiir x € [0, ygg], denn sin(y) > 0 fiir y G [0, 2] C [0,7r] 
und exp(x) > 0. Also ist / streng monoton fallend auf [0, ||g]. Es folgt, dass / genau eine 
Nullstelle in [0, ^gg] besitzt. 

Aufgabe 6 


Es ist f(x) = cos(|) sin(a;) fiir a; € I, also 


/(2) = COS (4 )sin( 2 ) = 7I’ 

denn sin(|) = 1. 

Es ist f'{x) = — \ sin(|) sin(a?) + cos(§) cos(x), also 

/ / (+) = — x sin(y) sin 7) + cos(y) cos(^) =-^=, 

J v 2 ) 2 k 2 j \ 4 ; v 2 ; 2y/2 


denn cos(f) = 0. 

Weiter ist f"{x) = — \ cos(|) sin(x) — sin(|)cos(a;) — cos(|) sin(x) = — | cos(|) sin(x) — 
sin(|) cos(x), also 

/"( 7r ) =_ _ _L = -. 

V 4y/2 V2 4>/2' 

Es folgt 


, s 1 1 , 7T> O. 7T \ < 

2if(x) = 71 _ 8V^^ X ~ 2 " 


Aufgabe 7 


Wir zeigen, dass die Reihe divergent ist. Sei a n = \/3. Es ist a n = 3». Die Folge (^) ist 
eine Nullfolge. Da die allgemeine Potenzfunktion stetig ist, folgt 

lim 3« = 3° = 1, 
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und damit ist (a n ) keine Nullfolge. Es folgt, dass die Reihe divergent ist. 

Aufgabe 8 

Seien A, B Atome und a = A — > B, (3 = ->A —* ->B, 7 = -i(A A B) damit gebildete 
Formeln. 

1. Fur die Konjunktion der Formeln a, (3 und 7 gilt: 

a A (3 A 7 Konjunktion der Formeln 

$&. (A—* B) A (-1 A —> -i B) A -1 (A A B ) Implikationen ersetzen 

« (->A VB)A (-i(-iA) V -iR) A -1 (A A R) Doppelte Negation 

« (-iA VB)A(AV -i.B) A i(A A B) De Morgan 

»s (-iA VB)A(AV -iB) A (-iA V -1 B) Konjunkive Normalform, 

Distributivgesetz 

~ (-iA VB) A((AA -iA) V -iB) Aquivalenzen Al und A2 

~ (-iA V B) A -<£? Distributivgesetz 

w (-iA A -iS) V (BA -iR) Aquivalenzen Al und A2 

~ - 1 A A -i-B Negationsnormalform 

mit den beiden Aquivalenzen Al und A2, die fur jede Formel <7 gelten: 

Al a A -i(j « 0, 

A2 crV0«0V(7Ri(7. 

2. Sei 3 eine Bewertung der Formeln, welche mit den Atomen A und £? gebildet werden 
konnen. Wenn gemafi der Voraussetzung 3(a) = 3(J3) = 3 ( 7 ) = 1 ist, gilt aufgrund 
der gezeigten Aquivalenz aA(3A 7 ~ -^Aa-<B, dass 3(->Aa-<B) = B(aA/ 3 A 7 ) = 1 ist. 
Da einer Konjunktion von Formeln nur dann der Wert 1 zugeordnet wird, wenn alien 
Formeln der Wert 1 zugeordnet ist, folgt J(-<A) = 3(^B) = 1 . Mit der Definition fiir 
die Negation ergibt sich 3(A) = 0 und 3(B) = 0. 


Aufgabe 9 


1. Wir zeigen, dass (a n ) monoton fallend und beschrankt ist. Mit dem Monotonieprinzip 
folgt dann die Konvergenz von (a n ). 

Wir beweisen mit Induktion nach n, dass a n > 2 ist fiir alle n € N. Da a\ = 3 ist, 
gilt der Induktionsanfang. Sei a n > 2 fiir ein n € N. Dann gilt 


denn es sind (a n — 2) 2 > 0 und a n > 2 > 0 nach Induktionsvoraussetzung. Mit dem 
Prinzip der vollstandigen Induktion folgt a n > 2 fiir alle n €E N. 


Wir zeigen nun, dass (a n ) monoton fallend ist. Da a n > 2 ist, folgt (( 2 < 1, also 
^ > 1 > und damit 
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Damit ist (a n ) nach oben durch 3 und nach unten durch 2 beschrankt und monoton 
fallend. Es folgt, dass (a n ) gegen ein a € M konvergent ist. 


2. 


Da alle Folgenglieder > 2 sind, ist a >2. 

Da (a n ) gegen a / 0 konvergiert, konvergieren auch (^) und 
| beziehungsweise gegen Es folgt 

a = lim a n+ i = lim + —) = lim 

Es folgt 2a 2 = a 2 + 4, also a 2 = 4 und damit 


v+J™ — = 

2 n-»oo a n 
a = 2, denn a > 


(^-), und zwar gegen 

a 2 a 4 + 4 
2 + a ~ 2 a 

2. 
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Aufgabe 1 


Sei no = 2. Dann gilt 2 2 = 4 und 2 + 1 = 3, also 2 2 > 2 + 1, der Induktionsanfang. 
Induktionsannahme: Fur ein n > 2 gilt n 2 > n + 1. 

Induktionsschritt: Zu zeigen ist 

ra 2 > n + 1 (n + l) 2 > n + 2. 


Es gilt 


(n #’.t) 2 = n 2 — 2n +1 > (n + 1) + 2n + 1 (Induktionsannahme) 

> (n + 1) + 5, da n > 2 

> n + 2. 


Mit dem Prinzip der vollstandigen Induktion folgt, dass n 2 > n + 1 fur alle n € N, n > 2, 
gilt. 


Aufgabe 2 


Wir schreiben .A und die 3 x 3-Einheitsmatrix in eine Matrix und erhalten 

/la b | 1 0 0\ 

0 1 c | 0 1 0 . 

\0 0 -1 j 0 0 1/ 

Jetzt iiberfiihren wir diese Matrix in Treppennormalform. Dazu subtrahieren wir das a- 
Fache der zweiten Zeile von der ersten und addieren das c-Fache der dritten Zeile zur 
zweiten. Wir erhalten 

/1 0 b-ac | 1 -a 0\ 

01 0 | 0 1 cl. 

\0 0 -1 |001/ 

Jetzt addieren wir das ( b — ac)-Fache der dritten Zeile zur ersten und multiplizieren dass 
die dritte Zeile mit —1. Das ergibt 

( 1 0 0 | 1 —a b — ac 

0 1 0 j 0 1 c 

0 0 1 j 0 0 -1 

( 1 —ab — ac\ 

0 1 c 

0 0 -1 J 

Aufgabe 3 


1. Wir verwenden zum Beweis das Unterraumkriterium. Die n x n-Nullmatrix liegt in 
V n , denn die Summe der Diagonaleintrage ist 0. Seien A = (a t j) und B = (b t j) in 
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V n . Dann gilt Spur(A + B) = J2 (an + bn) = an + J2 bn = Spur(A) + Spur(B) = 
0 + 0 = 0, also gilt A + B G V n . Sei a G K und A = (a l3 ) G V n . Dann gilt 
Spur(aA) = J2 aan = a J2 a u = a Spur (A) = a • 0 = 0. Es folgt a A G V n . Mit dem 
Unterraumkriterium ist V n ein Unterraum von M nn (K). 

2. Seien A - ^, B = ^ und C — ^ ^. Die Matrizen A, B und C 

liegen in V 2 . Wir zeigen, dass (A, B, C ) eine Basis von V 2 ist. Dazu seien a, b, c G K 
mit 


a A + bB + cC — 



Dann folgt a = b = c = 0, und somit sind A, B und C linear unabhangig. 

Sei A = I ° n ° 12 I G V 2 . Dann gilt Spur(yl) = an + 022 = 0, also 022 = —ail- Es 

\a21 0,22 J 

folgt 

A — ( ai1 “+ = +i = aa e + a l2 A + a 11 B. 

^021 022 J ^<221 —an J 

Somit ist (A, B, C) auch ein Erzeugendensystem von V 2 , und es folgt, dass (A, B, C) 
eine Basis von V 2 ist. 


Aufgabe 4 

1. Seien v,w G V. Dann gilt f ao (v + w) = ao(v + w) = a^v + a^w = f ao (v ) + f ao ( w )- 
Sei v G V und a G K. Dann gilt f ao (av) = a^av = aa^v = af ao (v). Es folgt, dass f ao 
linear ist. 

2. Ist ao ^ 0, so ist ao invertierbar, und es ist auch f ao invertierbar, denn / -1 ist die 
zu f ao inverse Abbildung. Damit ist f ao ein Isomorphismus. Da ein Isomorphismus 
Basen auf Basen abbildet, gilt dim(Bild(/ O0 )) = dim(V). Es folgt dim(Kern(/ ao )) = 
0. Ist ao = 0, so ist f ao die Nullabbildung, also V = Kern(/ Oo ). 

Dann ist dim(Kern(/ ao )) = dim(K) und dim(Bild(/ ao )) = 0. 


Aufgabe 5 

Es sind lira (x 3 — 27) = 0 und lim (x — 3) = 0, denn die Funktionen /, g : R —> K. mit 
f(x) = x 3 — 27 und g(x) = x — 3 sind auf ganz K stetig und als Polynomfunktionen 
differenzierbar mit stetiger Ableitung. Es sind lira f'(x) = liiri 3x 2 = 27 und lim </ (x) = 

lim 1 = 1. Somit existiert lim und ist 27. Es folgt lim x ^~ 27 = 27 mit der Regel von 
de l’Hospital. 
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Aufgabe 6 


Fur alle x G (0,1) ist x{\ — x) > 0, also ^/x{i — x) > 0. Ferner sind /(0) = 0 = /(1). 
Somit liegen fur x = 0 und x = 1 Minima vor. Wir untersuchen die Funktion jetzt auf 
dem offenen Intervall (0,1) auf Extrema. Die Funktion / ist differenzierbar und wir bilden 
mit der Kettenregel die erste Ableitung von /. Es ist 


f'{x) = (1-2®)- 


Ein Extremum kann nur dann in xq G (0,1) vorliegen, wenn f'{x o) = 0 ist. Wir untersu¬ 
chen also die Funktion auf Nullstellen in (0,1). Es ist 


f'(x 0 ) = 0 


1 - 2® 0 
2^x 0 -xl 


0 1 — 2xq = 0 Xq = 


1 

2' 


Im Prinzip sind wir jetzt schon fertig. Die Funktion / ist auf [0,1] stetig, es gilt f(x) = 0 
fur x = 0 beziehungsweise x = 1. und es ist f(x) > 0 fur alle x G (0,1). Dann kann / 
nicht monoton wachsend sein, muss also ein Maximum auf (0,1) besitzen. Dies kann nur 
fur x = \ vorliegen, denn x = ! 2 ist die einzige Nullstelle von f. 

Wir konnen aber auch die zweite Ableitung betrachten. Wir stellen fest, dass /' differen¬ 
zierbar ist und berechnen f" mit der Quotientenregel: 


/"(*) = 


l 2\fx X? (1 2x) 2 y/x—x^ 



In die zweite Ableitung setzen wir jetzt x$ = \ ein und erhalten 





< 0. 


Es folgt, dass in xq = \ ein Maximum von / vorliegt. 

Aufgabe 7 


Wir betrachten zunachst die Reihen YL und Y Die Reihe Y gw ist i m We- 

sentlichen eine geometrische Reihe; nur, dass hier die Summation bei 1 und nicht bei 0 
beginnt. Es ist Y gw = jrx = §* also 



Jetzt untersuchen wir Y n (n+i ) • Fur n G N ist 

1 _ i 1 

n(n + 1) n n + 1 ’ 
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und mit dieser Gleichung lasst sich die n-te Partialsumme s n dieser Reihe leicht berechnen. 
Es gilt namlich 



denn der negative Term in der Klammer hebt sich durch den positiven Term in der fol- 
genden Klammer weg, und es iiberleben nur der erste und der letzte Term. Die Folge 
(s n ) = (1 — gfe ji ist konvergent, und es folgt 


, 1 -.x = lim (s n ) = lim (1-—-) = 1 — 0 = 1. 

n(ra + 1) n—>oo' n n—>oo'~ n + V 

Somit gilt 

~2~ + 2 “ ^ n(n + 1) + ^ 3” “ + n(n + 1 y 

Aufgabe 8 


Wir zeigen, dass die Reihe £ ^ konvergiert und verwenden zum Beweis das Quotien- 

tenkriterium. Dazu miissen wir den (n + l)-ten Summanden a n+ \ = ^t+i durch den n-ten 
Summanden a n = teilen. Wir erhalten 

| %4i | = Ijggrl = w + 1 _ 17” = n + 1 
| ST | | | 17” +1 n 17'to ' 

Die Folge (| 1) = (”^) ist konvergent mit Grenzwert 


,n + 1 , 1 + . 1 

Da der Grenzwert kleiner als 1 ist, folgt, dass die Reihe konvergiert. 


Aufgabe 9 


Die gegebene Formel wird mittels Aquivalenzumformungen in eine Negations- und diese 
dann in eine disjunktive Normalform mit moglichst wenig Konjunktionen iiberfiihrt; hierzu 
werden auch die vereinbarten Aquivalenzen a\Z->a & 1 (VI) und f3Al & (3 (V2) fur Formeln 
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a und (3 verwendet (siehe Vereinbarung 20.1.29 in der Kurseinheit 7): 



-(A V -<c —» ->B) V (C A B -> D) 

Implikationen ersetzen 


-■(-.(A V -.<?) V -.B) V (~<(C A B) V B) 

De Morgan 

fa 

(-i-.(A V -.C7) A -iiB) V (-.((7 A B)VD) 

Doppelte Negationen 

'0 

((A V -iC) AB) V HC A B) V B) 

De Morgan 

* 

((A V ->( 7 ) AB) V ((-.$ V -.B) V B) 

N egationsnormalform, 

Distributivgesetz 


(A a b) v ©c a b) v (©c; v -.b) v b) 

Klammern 


(A A B) V ©C A B) V -iC V -iB V D 

Disjunktive Normalform, 

Kommutativgesetz 

fW 

(AAB)V ©C A B)VnBVnCVB 

Distributivgesetz 

fa 

(AAB)V [©C V -iB) A(BV —iB)] V -iC V B 

(VI) 

fa 

(AAB)V [©C V -.B) A 1] V -.<7 V B 

(V2) 

m 

(AAB)V H; V -.B) V -.C' V B 

Kommutativgesetz 


(AAB)V (-.B V -C) V --C V B 

Assoziativgesetz 

fa. 

(A A B) V -.B V (-.C7 V -iC) V B 

Idempotenzregel 

fa 

(A A B) V -iB V -iC V D 

Distributivgesetz 

m 

[(A V -iB) A (B V —>B)] V -i<7 V D 

(VI) 

m 

[(A V ->B) A 1] V ->C V 1) 

(V2) 


(A V -iB) V ->C V D 

Klammern 

“ 

A V -iB V -i(7 V B 

Disjunktive Normalform 
ohne Konjunktion 
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Aufgabe 1 

( 1 n 0 
0 1 
0 0 

also der Induktionsanfang. 

( 1 " ” ( T 

Als Induktionsannahme nehmen wir an, dass A n =01 n 

VO 0 1 


fur ein n > 1 gilt. 


Wir werden im Induktionsschritt zeigen, dass daraus A n+l = 0 1 n + 1 folgt. 

\° 0 1 ) 

Es gilt 

jl n n < n ‘ l) \ fl 1 0\ /l n + 1 n + 

A n +1 = A n -A= 0 1 n 0 11 = 0 1 n+1 • 

VO 0 i . 0 0 1 0 0 1 / 


Wir sind fertig, wenn wir zeigen konnen, dass r 
n(n — 1) 2 n + n 2 — r, 


- ist. Das gilt aber, denn 


Aufgabe 2 


1. Durch die elementaren Zeilenumformungen: Addition der zweiten Zeile zur ersten 
und Subtraktion der zweiten Zeile von der vierten (= Addition der (—l)-fachen der 
zweiten Zeile zur vierten) geht A fiber in die Matrix 
/ 1 0 0 1 \ 

0 0 10 

-1101 ' 

\ 0 1 0 0 ) 

Addition der ersten zur dritten Zeile und Subtraktion der vierten Zeile von der 
dritten ergibt die Matrix 

/ 1 0 0 1 \ 

0 0 1 0 

000 1+1 ' 

\ 0 1 0 0 / 

Nach Vertauschung der zweiten und vierten Zeile und danach Vertauschung der 
dritten und vierten Zeile erhalt man die Matrix 

/ 1 0 0 1 \ 

, _ 0 10 0 

“0010 

\ 0 0 0 1 + 1 / 
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In IK = R ist 1 + 1 = 2 ^ 0. Durch die Umformungen: Multiplikation der vierten 
Zeile mit — und danach Subtraktion der vierten Zeile von der ersten Zeile erhalt 
man die Einheitsmatrix 1 4 . 

Die Treppennormalform von A ist also die Einheitsmatrix I 4 und damit gilt Rg(T) = 
4. 

2. Im Fall IK = F 2 kann man die oben angegebenen Umformungen analog durchfiihren, 
bis man zur Matrix A' gelangt. Da 1 + 1 = 0 in F 2 ist, ist man dann an dieser Stelle 
fertig. Die Treppennormalform von A lautet dann 

/ 1 0 0 1 \ 

0 10 0 

0 0 10 ’ 

\ 0 0 0 0 / 

und folglich ist R.g(U) = 3. 


Aufgabe 3 




Sei U = { 


X2 

X3 


€ M 4 | x 1 + x ‘2 + x' 3 +x '4 = 0}. Dann ist U als Losungsmenge des honogenen 


\x±J 

linearen Gleichungssystems Ax = 0 mit A = (1111) ein Unterraum von M 4 . Die Matrix A 
ist bereits in Treppennormalform und hat den Rang 1. Deshalb gilt dim(U) = 4 — 1 = 3. 
Fur die Vektoren der Standardbasis gilt jeweils x\ + x 2 + x '3 + x '4 = 1, daher liegen sie 
nicht in U. 


Aufgabe 4 


Sei x G Kern(/)nKern(g). Dann ist f(x) = 0 = g(x). Es folgt 0 = f(x)+g(x ) = (/+<?)( x), 
also x € Kern(/ + g). Es folgt Kern(/) fl Kern( 5 ) C Kern(/ + g), die Behauptung. 

Aufgabe 5 


Wir zeigen, dass die Folge monoton fallend und beschrankt ist. Damit ist bewiesen, dass 
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sie konvergent ist. Fur die Monotonie berechnen wir a n _|_i — a n . Es gilt 

2n+2 1 2n 1 

a n +1 — a n = S k ~ S ki 
k=n +1 k=n 

= ' 2rt~l + 2h+2 ~ n 
= (iih+I _ 2n) + (2n+2 — 2 n) < 

Somit ist ( a n ) monoton fallend. Nach oben ist (a n ) durch ai beschrankt, und da alle 
Folgenglieder positiv ist, ist ( a n ) durch 0 nach unten beschrankt. Es folgt die Konvergenz 
der Folge. 

Aufgabe 6 


1. Es ist •y / (sin(2a ;)) 2 = (sin( 2 x ) 2 )3 - 
leiten wir mit der Kettenregel ab: 


sin (2+) 3 also f(x) = sin (2a:) 3 . Diese Funktion 


f(x) = (sm( 2 *))'. ? . sm( 2 i)|-> = ^||==. 


Die Ableitung (sin(2x'))' wird wieder mit der Kettenregel berechnet. Es ist (sin(2x'))' = 
2 • cos( 2 x), also 


f( x ) _ £ cos( 2 a:) 

1 1 J 3 ^sin(2xT 


2. Wir verwenden zur Berechnung partielle Integration, also die Formel / f r (x)-g(x)dx = 
b 

f(x)g(x) | a ~ I f ( x ) ' g'{x)dx. Dafiir sei f{x) = cos(x) und g{x) = x 2 , also f(x) = 
sin(x) und g'{x) = 2x. Es folgt 

b b b 

J x 2 • cos (x)dx = sin(x) • x 2 \ b a — J 2 x ■ sin(x)dx = sin(x) • x 2 — 2 J x ■ sin(x)dx. 

b 

Zur Berechnung von f x ■ sin (x)dx verwenden wir wieder partielle Integration, und 

zwar jetzt mit f(x) = sin(x) und g(x) = x, also f(x) = — cos(x) und g'(x) = 1. Es 
folgt 

b b b 

J x ■ sin (x)dx = (— cos(x)) • x — J {— cos (x))dx = — x ■ cos(x) | a+ J cos (x)dx. 

Jetzt verwenden wir, dass sin eine Stammfunktion von cos ist, und es folgt 
b 

J x 2 cos (x)dx = (x 2 sin(x) + 2 x ■ cos(x) — 2sin(x)) . 


© FernUniversitat in Hagen, 2011 


Heruntergeladen durch nn mm (znq72112@eveav.com) 






Klausuraufgaben - Musterlosungen 


MG KL 


Aufgabe 7 

Fur alle n € N und x € M sei a n = n ”-|X”. Es gilt 

|an+iI _ I1 _ | , rt + 1 n + 1 n 2 + 2n + 1 
K| X ra + 2 n |X| n 2 + 2n 

Es ist lim |x| = |®[ lim = |x|- Fiir |x| < 1 konvergiert damit die Reihe, 

und fiir |x| > 1 divergiert sie. Die Folgen (^j) und ((—l) n • sind keine Nullfolgen, 
und es folgt, dass die Reihen fiir x = 1 und x = —1 divergieren. 

Aufgabe 8 


Sei a € M, a > 0. Die Funktion / : (0, oo —»• K mit f(x) = ax — yfx ist differenzierbar, und 
es ist ^ 

f'{x) = a — -^-j= fiir x > 0. 

Es folgt /'(x) = 0, falls x = und f'(x) < 0, falls 0 < x < und f'{x) > 0, 
falls x > ist. Somit ist / auf (0, A) streng monoton fallend, und auf ( 4 ^, 00 ) streng 
monoton wachsend. Die einzige Nullstelle von f ist xo = 4 \ l - Da / in (0, 4^2) streng 
monoton fallt und in (4^, 00 ) streng monoton wachst, liegt hier ein Minimum vor. 

Aufgabe 9 


Die gegebene Formel wird mittels Aquivalenzumformungen in eine Negations- und diese 
dann in eine pranexe Normalform iiberfiihrt: 


-.3x(VyP(y,x) ->■ 3 yQ(y,c)) 

«s ->3 x(\/yP(y,x) -)• 3 zQ(z,c)) 

» - | 3x(-^(Vj/P(y, x)) V 3 zQ{z, c)) 
~ Vx-i(-i(VyP(y, x)) V 3zQ(z, c)) 
« Vx(->-.(VyP(y, x)) A -GzQO, c)) 
~ \/x(\/yP(y,x) A~<3zQ(z,c)) 

~ \/x{\/yP(y, x) A Vz-iQ(;z, c|| 

:tw \/x(\/y(P(y,x) A\/z~>Q(z,c))) 

~ \/x(\/y(\/z—iQ(z, c) A P(y, x))) 

~ Vx(Vy(Vz(-iQ(z, c) A P(y, x)))) 
PS VxVyVz(-i<5(z, c) A P(y, x)) 


Umbenennung 

Implikation 

Quantorwechsel 

De Morgan 

Doppelte Negation 

Quantorwechsel 

Negat ionsnor malfor m, 

Quantifizierung 

Kommutativgesetz 

Quantifizierung 

Klammern 

pranexe Normalform 
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Aufgabe 1 

Wir beweisen die Behauptung mit Induktion nach n. Im Induktionsanfang sei no = 1. 

Dann gilt 

2no—1 1 

E (-1 ) k+1 k 2 = £(-l) fe+1 fc 2 = (-1) 2 • I 2 = 1 = 1 • (2 - 1) = n 0 (2n 0 - 1). 

k= 1 k= 1 

Somit gilt der Induktionsanfang. 

2n—l 

Als Induktionsannahme nehmen wir an, dass Y (—1 ) k+1 k 2 = n(2n — 1) fur ein n > 1 

k= l 

2(n+l)-l 

gilt. Daraus miissen wir schliefien, dass Y (—1 ) k+1 k 2 = (n + l)(2(n + 1) — 1), also 

fc=i 

2n+l 

E {—l) k+ 1 k 2 = (n + l)(2n + 1) = 2n 2 + 3n + 1 ist. 

k=l 

Es gilt: 

2n+l 2n —1 

E (-1 ) k+1 k 2 = Y {-l) k+1 k 2 + (-l) 2n+1 (2n) 2 + (-l) 2n+2 (2n + l) 2 

k= 1 k=l 

(Abspalten der letzten beiden Summanden) 

2n—| 

= E (-l) fc+1 ^ 2 - (2n) 2 + (2n + l) 2 

k=l 

(denn 2n + 1 ist ungerade und 2n + 2 ist gerade) 

= n(2n — 1) — 4n 2 + 4n 2 + 4n + 1 (Induktionsannahme und Ausmultiplizieren) 
= 2n 2 + 3n + 1 = (n + l)(2n + 1). 

Mit dem Prinzip der vollstandigen Induktion folgt die Behauptung. 

Aufgabe 2 


Die erweiterte Koeffizientenmatrix des linearen Gleichungssystems ist 

/ 1 0 2 2 1 | 1 \ 

0 1 1 2 5 j 2 

1 0 2 1 3 | 3 ' 

\ 0 1 1 3 3 j 0 / 

Wir subtrahieren die erste Zeile von der dritten 

/ 1 0 2 2 1 | 1 \ 

011 2 5 | 2 

0 0 0 -1 2 | 2 

V 0 1 1 3 3 I 0 / 
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und die zweite von der vierten 


(1 

0 

2 

2 1 | 

M 

0 

1 

1 

2 5 | 

2 

0 

0 

0 

-1 2 | 

2 


0 

0 

1 -2 | 

-v 


Wir addieren die dritte Zeile zur vierten 

/I 0 2 2 1 | 1 \ 

011 2 5 | 2 

0 0 0 —1 2 j 2 ■ 

\0 0 0 0 0 I 0 / 

Nun addieren wir das Doppelte der dritten Zeile zur ersten und zur zweiten Zeile, multi- 
plizieren die dritte Zeile mit —1 und erhalten die Treppennormalform 

/I 0 2 0 5 | 5 \ 

0 110 9 j 6 

0001 - 2|-2 

\0 0 0 0 0 j 0 / 

Wir fiigen Nullzeilen und — l’en ein und erhalten 


/1 

0 

2 

0 

5 I 

5 \ 

0 

1 

1 

0 

9 

6 

0 

0 

-1 

0 

o 

0 

0 

0 

0 

1 

-2 

-2 

\o 

0 

0 

0 

— 1 

0 / 


Von dieser Matrix lesen wir die Losungsmenge ab: 


(^\ 


/ 2 A 


( 5 ^ 

6 


l 


9 

0 

+ a 

-l 

+ b 

0 

-2 


0 


-2 

^0 J 


\0 ) 


\-y 


Aufgabe 3 

Um zu zeigen, dass U ein Unterraum von C[a, b] ist, benutzen wir das Unterraumkriterium. 
b ^ 

Fur 0, das Nullelement von C[a, 6], gilt / 0 dx = 0, also gilt 0 G U. Seien weiter /, g U, 

b b \ b b 

also / f{x)dx = 0 = / g(x)dx. Dann ist /(/ + g)(x)dx = f(f(x) + g(x))dx = f f(x)dx + 

b 

J g{x)dx = 0 + 0 = 0. Also folgt / + g G U. Sei nun / G U und A G K. Dann ist 
b b 

f(\f)(x)dx = A / f(x)dx = A • 0 = 0, also A/ £ U. Mit dem Unterraumkriterium folgt, 
dass U ein Unterraum von C[a,b] ist. 
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Aufgabe 4 

Da vi,V 2 , v% linear abhangig sind, gibt es a, /3 ,7 € K mit 

olv 1 + fivi + 7^3 = 0, also — 7^3 = av\ + /3v 2 , 

und nicht alle drei Korperelemente a, /3 ,7 sind 0. Angenommen, es gilt 7 = 0 . Dann ware 
av\ + [iv 2 = 0, und mindestens eins der Korperelemente a,/3 ist ungleich 0. Dies ist aber 
ein Widerspruch dazu, dass v\ und 112 linear unabhangig sind. Es gilt also 7 7 ^ 0, und die 
Gleichung — 7 U 3 = otv\ + [ 3 v 2 kann durch —7 geteilt werden. Es folgt V 3 = — “17 + (—^)v 2 , 
und mit a = — ^ und b = — & folgt die Behauptung. 

Aufgabe 5 

1. Sei p = ao + a\T + CL 2 T 2 G V mit f(p) = (ao, — ai, 02 , ao + ai + 02 ) = (0,0, 0, 0). Ein 
Vergleich der ersten drei Komponenten liefert sofort, dass uq = 01 = (12 = 0, also 
p = 0, gilt. Damit ist Kern(/) = {0} mit Basis 0. 

Da Kern(/) = {0} gilt, ist / injektiv. Also werden linear unabhangige Vektoren 
aus V auf linear unabhangige Vektoren in Mi 4 (M) abgebildet. Die Bilder der ka- 
nonischen Basis (1 ,T,T 2 ) sind dann also linear unabhangig. Da sie aufierdem ein 
Erzeugendensystem von Bild(/) bilden, sind sie eine Basis von Bild(/). Also ist 

/(1) = (1, 0,0,1), f(T) = (0, -1,0,1), f(T 2 ) = (0, 0,1,1) 

eine Basis von Bild(/). 

2. Wir berechnen 

/(1) = (1,0,0,1) = 1 • (1,0,0,0) + 0 ■ (0,1,0,0) + 0- (0,0,1,0) + 1 • (0,0,0,1) 

f(T) = ( 0 , - 1 , 0 , 1 ) = 0 • ( 1 , 0 , 0 , 0 ) + (- 1 ) • ( 0 , 1 , 0 , 0 ) + 0 • ( 0 , 0 , 1 , 0 ) + 1 • ( 0 , 0 , 0 , 1 ) 

/(T 2 ) = (0,0,1,1) = 0 • (1,0,0,0) + 0 • (0,1,0,0) + 1 • (0,0,1,0) + 1 • (0,0,0,1). 

/ 1 0 0\ 

0-10 
0 0 1 ' 

\1 1 V 

Aufgabe 6 

Wir verwenden das Monotonieprinzip. Wir wissen schon, dass a n > 0 fur alle n G N ist. 
Damit ist (a n ) durch 0 nach unten beschrankt. Fur n G N gilt 

jfe (51 _ a n _ 1 ^ ^ 

a n (1 + a n )a n l + a n 

Es folgt, dass (a n ) monoton fallend ist. Damit ist (a n ) durch a 4 nach oben beschrankt. 
Mit dem Monotonieprinzip gilt, dass ( a n ) konvergent ist. 
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Aufgabe 7 


1. Die Reihe X) (~l) w + „2 ist zwar alternierend, aber die Folge (b n ) = ( + r)2 ) 

; 1 

ist nicht monoton fallend, wie wir jetzt zeigen werden. 

Dazu reicht es, die ersten Folgeglieder von (b n ) auszurechnen: Es sind b\ = 1+ ^ 1 ~ 1 ' > = 
0, b 2 = ? +( 7 1)3 = f, 63 = = | und 64 = 4 * ( ^ l)4 = Es sind 61 < b 2 (schon 

dies zeigt, dass ( b n ) nicht monoton fallend ist), b 2 > 63 und 63 < 64. Die Folge (6 n ) 
ist daher nicht monoton fallend. 

Man kann sogar zeigen (musste man hier aber nicht), dass es unendlich viele Stellen 
der Folge gibt, an denen sie nicht monoton fallt. Dazu sei n G N ungerade. 

b n +1 ~b n = 


Ist n also ungerade, dann ist b n+ 1 > b n . Somit ist die Folge (b n ) nicht monoton 
fallend. 


n+l+(—1)” +1 
{n+rp 


Pp+2)-(nfg(n-l) 
n 2 (n+1)2 


-2n 2 -7i+n 2 +2n+l 


2. Fiir alle n G N gilt 


(_l)nX ± iz 1) ! = (_i r l 


(~l) 2r 


= (-1)"- + - 


Die Reihe X) (—1)" ^ ist als Negative der alternierenden geometrischen Reihe kon- 

00 

vergent, und die Reihe X) A 1st ebenfalls konvergent. Daher konvergiert die Summe 

n=1 " 

dieser Reihen, also die Reihe X) (—l) n ^ + X) = X) (-l) n " + ^ • 


Aufgabe 8 

Es ist exp(x)(y — x) < exp(y) — exp(x') < exp (y)(y — x) genau dann, wenn exp(x) < 

exp^-exp^) < exp(y) gilL 

Da die Exponentialfunktion iiberall stetig und iiberall differenzierbar ist, konnen wir den 
Mittelwertsatz auf die Exponentialfunktion im Intervall [x, y] anwenden. Dies zeigt, dass 
es ein xq G (x,y) so gibt, dass _ eX p'( XQ ) = exp(x'o) ist. Da die Expo¬ 

nentialfunktion streng monoton wachsend ist, folgt exp(x) < exp(xo) < exp(y), also 
exp(x) < exp ^I^. xp ^^ < exp(y). 
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Aufgabe 9 

Wir untersuchen die Funktionen zunEchst auf Stetigkeit in 0. 

Sei (x n ) eine beliebige Nullfolge. Dann ist (x k ) fiir alle k € N eine Nullfolge. Sei b n = 
sin(^-), falls x n 7^ 0 ist, und b n = 0, falls x n = 0 ist. Dann ist (b n ) beschrankt, und damit 
ist (x k n b n ) eine Nullfolge. Es ist aber x k b n = f(x n ). und es folgt, dass der Grenzwert von 
(f(x n )) existiert, gleich 0 und damit gleich /(0) ist. Somit ist / fiir alle k G N stetig in 
x = 0. 

Wir untersuchen die Funktionen jetzt auf Differenzierbarkeit in 0. 

Sei (x n ) eine Folge in M \ 0, die gegen 0 konvergiert. Es ist 

/(x„)-/(0) = 4sin(^) = ± 

x n — 0 x n x n 

Wie im ersten Teil der Aufgabe ist (a^ _1 sin(^-)) fiir k > 1 konvergent, und es folgt die 
Differenzierbarkeit der Funktionen in 0 fiir k > 1. Ist k = 1, so ist die Funktion in 0 nicht 
differenzierbar. Sei etwa x n = Dann ist (x n ) eine Nullfolge, aber die Folge (sin(^-)) 
ist nicht konvergent, da sie unendlich oft die Werte —1,0 und 1 annimmt. Somit existiert 
der Grenzwert der Folge (/C^'d^/f 0 )) fq r k = 1 nicht. 

Aufgabe 10 

1. Seien a = (A V B) —> A und /3 = B —> {A A B). Eine Wahrheitstafel fiir a und j3 
kann dann so aussehen: 


A 

B AV B 

a AaB 

_£_ 

~o~ 

0 0 

1 0 

l 

l 

0 1 

1 0 

l 

0 

l 

1 1 

1 1 

0 0 

1 1 

0 

1 


Die vierte und sechste Spalte der Wahrheitstafel zeigen, dass a und ,5 Equivalent 
sind. 

2. Wir erhalten 

a = (iVB)->A 

« -1 (A V B) V A Junktor-Minimierung 

« (-1A A -iS) V A De Morgan 

(-1A V A) A (-iS V A) Distributivgesetze 
« (-1 B V A) - 1 A V A « 1 und aAl«a 

und 

P = B -»• (A A B) 

& -1 B V (A A B) Junktor-Minimierung 

as (~>B V A) A (~iB V B) Distributivgesetze 
S3 (-iB V A) -iB V B S3 1 und a A 1 S3 a 

Dies zeigt, dass a und /3 Equivalent sind. 
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Aufgabe 1 


Wir betrachten die erweiterte Koeffizientenmatrix des linearen Gleichungssystems: 

/ 2 1 1 | 0\ 

4 2 2 | 0 

3 1 0 j 1 ' 

^—2 0 2 j t) 

Wir subtrahieren das Doppelte der ersten Zeile von der zweiten und addieren dann die 
vierte Zeile zur ersten und dritten Zeile: 

/ 0 1 3 | t \ 

0 0 0 I 0 

1 1 2 I t+1 

2 0 2 | t ) 

Nun machen wir die dritte Zeile zur ersten, die erste zur zweiten, die vierte zur dritten 
und die zweite zur vierten Zeile: 

/ 1 1 2 | t + l\ 

0 1 3 | t 

—2 0 2 | t 

V o o o | o / 

Jetzt addieren wir das Doppelte der ersten Zeile zur dritte Zeile und subtrahieren dann 
die zweite Zeile von der ersten: 

p 0 - 1 | 1 \ 

0 1 3 I t 

0 2 6 | St+ 2 ‘ 

\0 0 0 I 0 / 

Wir subtrahieren das Doppelte der zweiten Zeile von der dritten Zeile 

/1 0 -1 | 1 \ 

0 1 3 | t 

0 0 0 j t +2 ' 

\0 0 0 I 0 / 

Die Koeffizientenmatrix hat den Rang 2, die erweiterte den Rang 2, wenn t+ 2 = 0 gilt, und 
den Rang 3, wenn t + 2^0 gilt. Das Gleichungssystem hat also genau dann mindestens 
eine Losung, wenn t + 2 = 0, also t = — 2 gilt. 

Aufgabe 2 


(a) Seien A,Be M22QR). Dann gilt 

<p(A + B) = (A + B)X-X(A + B) = AX + BX-XA-XB 
= AX-XA + BX-XB = <p(A) + ip(B). 
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Sei nun A e M 2 2(H) und A G R. Dann ist 

<p(XA) = (A A)X - X(XA) = A4V - XXA = X{AX - XA) = X<p{A). 
Also ist ip linear. 

(b) Es ist 


A 

0 ) 

_ A 

o' 

\ A 

A / 

'l 

A A 

A\ _ / 

'1 

A 

A 

A _ 

- (° 

A 

1° 


1° 

0^ 

J1° 


0 

V 1° 

o)-\ 

^0 

V 

V° 


“A 




= 0 • E 

11 

+ 1 • 

E u + 0 

• E 2 l + 0 • 

E 22 ■ 







A 

A 

~ (° 

1 ' 

\ A 

A ( 

' 1 

A 0 

A _ / 

'0 

A 

A 


- (° 


1° 


“ 1° 

0^ 

1 1° 

vl 

0 

1 0 

0 ) 1 

^0 

°J 

A 


> 

A 



= 0 • E 

11 

+ 0- 

E u + 0 

• E 2 l + 0 • 

e 22 . 







A 


~ (° 

o' 

) A 

A ( 

'l 

A 0 

A _ / 

'0 


A 


- (~ A 

oA 

l 1 


~ I 1 

0^ 

H° 

vi 

0 


o)-[ 

1 

A" 



"U 

V 



= (-D 


Eu 4 

- 0 • Ei 2 

+ 0 

• F21 4 

- 1 • e 22 . 







A 

A 

- (° 

o' 

) A 

A ( 

'l 

A A 

A _ / 

'0 

(A 

A 

A 

- (° 

-A 

[0 

1 

~ lo 

1 

H° 

‘1 

0 

1 ) (0 

Ai 

^0 


"1° 

A" 




= 0 • Eu + (—l)Ei2 + 0 • E21 + 0 • E 2 2 - 


Damit gilt 


B M B (ip) = 


/0 0 -1 0 \ 

10 0-1 
0 0 0 0 

\0 0 1 0 / 


Aufgabe 3 

Mit dem Rangsatz (angewendet auf ip) gilt 

dim(Kern(<£)) + dim(Bild(<^)) = dim(C/). 

Da ip nach Voraussetzung injektiv ist, gilt dim(Kern(<^)) = 0, also dim(Bild(</?)) = dirn(t/). 
Weiter ist nach Voraussetzung Bild(<^) = Kern('0), also folgt dim (Kern ('</;)) = dim(t/). Mit 
dem Rangsatz (angewendet auf '</;) folgt nun 

dim(Kern(y>)) + dim(Bild(-0)) = dim(C/) + dim(Bild(^)) = dim(V). 

Da i/> nach Voraussetzung surjektiv ist, ist dim(Bild(Y>)) = dirn(lV) und somit 
dim(£Z) + dim(VE) = dim(V). 


Aufgabe 4 


Fiir den Induktionsanfang sei n = 1. Dann gilt fur alle iGB mit Quotientenregel 


/«(,) = /'(x) = e -^ = ^ = (-1)^, 

(e x y e x e x 
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also gilt der Induktionsanfang. 

Als Induktionsannahme nehmen wir an, dass f( n \x) = (—l) nx ~” fiir ein festes n G N fiir 
alle x G R gilt. Dann folgt (wieder mit Quotientenregel) 

( l)" ~ X + ( n+1 ) = ( nn+j g- ( n + !) 
e x e x 

fiir alle x G R. Dabei wurde beim zweiten Gleichheitszeichen die Induktionsannahme 
benutzt. Mit dem Prinzip der vollstandigen Induktion folgt die Behauptung. 

Aufgabe 5 


(a) Es gilt 

n 3 (n + l) 2 n 3 (n 2 + 2n+l) n 5 + 2n 4 + n 3 .1 + | 

3n 5 - 2 tt _ 3n 5 - 2 tt _ 3n 5 - 2 tt _ 

fiir alle n G N. Da limj^oo ^ = lim n _ ) . 00 = lim^^oo ^ = 0 gilt, folgt 

2 1 2 1 
lim (1 H-1-M = 1 + lim —|- lim -^ = l+ 0 + 0 = l 

n->oo n n z n->oo 77, n->oo n z 


und 

also insgesamt 


lim (3- S v)’ = 3- lim ^ = 3-0 = 3, 


i 3 (n + l) 2 _ 1 


3n 5 — 27r 


(b) Wir verwenden die Substitutionsregel mit f(u ) = l y und g(x) = x 4 + 1. Dann ist 
g'(x ) = 4x 3 , also 

f 2 x 3 , 1 f 2 4x 3 , 1 f 17 1 , 1, . J 17 1, 1, ^ 1, . 

Ji x 4 + 1 4ii x 4 + l aJ 2 u 4 v '| 2 4 v ' 4 w 4 v 


Aufgabe 6 

Sei / : [0,1] —> R definiert durch f(x) = e x ~ l + x 2 — 1 fiir alle iGl. Dann ist / stetig 
und differenzierbar auf [0,1]. Es gilt /(0) = e _1 — 1 < 0 und /(1) = 1 — 1 + 1 = 1 >0. Mit 
dem Nullstellensatz von Bolzano hat / also mindestens eine Nullstelle im Intervall (0,1). 
Weiter gilt 

f'(x) = e* -1 + 2x fiir x G [0,1] 

und damit f{x) > 0 fiir alle x G [0,1]. Die Funktion / ist damit auf dem ganzen Intervall 
streng monoton steigend und kann daher nur hochstens eine Nullstelle haben. Insgesamt 
ist damit gezeigt, dass / genau eine Nullstelle auf [0,1] besitzt. Diese Nullstelle ist genau 
das x G [0,1], fiir das 1 — x 2 = e x ~ 1 gilt. 
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Aufgabe 7 


Die vorgegebene Reihe ist eine Potenzreihe mit a n = ^/n fiir alle n € N. Wir konnen den 
Konvergenzradius mit dem Konvergenzkriterium von Cauchy-Hadamard berechnen. Dazu 
betrachten wir 


lim \f\fn = lim \j \fn. 


Da die Wurzelfunktion stetig ist, diirfen wir den Grenzwert unter die Wurzel ziehen. Wegen 
limn^oo yfn = 1 gilt dann 


lim \j\fn = y lim \fn = \/T = 1. 

Damit ist der Konvergenzradius der Potenzreihe \ = 1, und die Potenzreihe konvergiert 
fiir \x\ < 1 und divergiert fiir |x| > 1 . Man hatte mit etwas mehr Aufwand auch die 
Reihen Vnx 11 einmal fiir |,x| < 1 und einmal fiir \x\ > 1 mit dem Quotienten- oder 

Wurzelkriterium abschatzen konnen. 

Fiir x = 1 miissen wir die Reihe X^o V™ betrachten. Da (\/^)neN keine Nullfolge ist (sie 
ist monoton wachsend und unbeschrankt), kann diese Reihe nicht konvergieren. Da auch 
((—1 ) n y/n) keine Nullfolge ist, divergiert auch die Reihe X^rXo \/n{—^) n - 

Aufgabe 8 


(a) Die Formel a = [A V B) A (-M V ~^B) ist erfiillbar, aber weder tautologisch noch 
widerspruchsvoll. Mit der Bewertung 1(A) = 1 und 1(B) = 0 gilt 1(a) = 1 , und 
mit der Bewertung 1(A) = 1 und 1(B) = 1 gilt 1(a) = 0 . 


(b) Die Formel 7 = ((A A B) —> C) -H- (A 
zweiten Teil der Formel gilt namlich 

A^(B^C) « -iA V (B —)■ (7) 
fw - 1 A V (-if? V C) 
« (1AV-.B) VC 
« ^(Aab)vc 
pa (A A fi) -»■ C 


—>• (fi —>• (7)) ist eine Tautologie. Fiir den 

(J unkt or minimier ung) 

(J unkt or minimier ung) 
(Assoziativgesetze) 

(deMorgan) 

(Junktorminimierung riickwarts) 


Damit stehen in 7 links und rechts von der Aquivalenz aquivalente Formeln, 7 ist 
also immer erfiillt und damit eine Tautologie (was man natiirlich auch mit einer 
Wahrheitstafel zeigen kann). 
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Klausur am 29.03.2014: 

Musterlosungen 



Die erweiterte Koeffizientenmatrix des linearen Gleichungssystems ist 

/l 0 1 —2 | l\ 

2 14 0 jo. 

\3 1 5 -1 | 2/ 

Wir subtrahieren von der zweiten Zeile das zweifache und von der dritten das dreifache 
der ersten 

/l 0 1 —2 | 1 \ 

0 12 4 j —2 I , 

\0 1 2 5 j -l) 

dann von der dritten die zweite 

/l 0 1 —2 | 1 

012 4 |-2 

\0 0 0 1 I 1 

und miissen nur noch das doppelte der dritten zur ersten addieren und das vierfache der 
dritten von der zweiten subtrahieren, um die Treppennormalform zu erhalten: 

/l 0 1 0 | 3 \ 

0 1 2 0 j -6 . 

\0 0 0 1 I l j 
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Zum Auffullen auf Dreiecksform fligen wir eine Nullzeile und -1 ein 


/l 0 1 0 | 3 \ 

01 2 0 j -6 

0 0—101 0 
\0 0 0 1 1 / 

und lesen daraus die Losungsmenge ab: 


( 3 ) 


/ 1 ^ 

-6 

0 

+ a I 

2 

-1 

K 1 ) 




Wir konnen auch die TNF „von unten“ auflosen und erhalten 

X 4 = 1 , X 3 beliebig , X 2 = —6 — 2 x 3 , xi = 3 — X 3 
(mit dem gleichen Ergebnis). 

Aufgabe 3 


Es ist 
A = 


a b 
c d 


G Kern(/) ^ /(^) = ( a ° 6 a + 2b 

a + b = a — b = a + 2b = 0<3>a = b = 0<=$A = 


also Kern(/) = | ^ G M 2 2(R) | c, d G R j = {c • E 2 1 + d ■ E 22 \ c, d G R} . Die Ein- 

heitsmatrizen E 2 \ und E 22 bilden also ein Erzeugendensystem von Kern(/), und da sie 
linear unabhangig sind, bilden sie auch eine Basis von Kern(/). Diese Basis kann durch E\ \ 
und E\ 2 zur (kanonischen) Basis von M 22 (W) erganzt werden, und f(Eu) und f(E\ 2 ), also 

; ((J o)) = (? ;) Und/ ((o o)) = (-l 2 ) eine Basis v°n Bi I d (/). 

Aufgabe 4 


/ ist auf (0, 00 ) differenzierbar mit f'(x) = x —ln(x)e x = (j^ ~ ln(.x) j e x . Der Faktor 
e~ x ist immer positiv, das Vorzeichen von f wird also von h(x) = y — ln(x') bestimmt. 
Das ist eine stetige Funktion mit (z.B.) h( 1) = 1 — 0 = 1 > 0 , h{e) = \ — 1 < 0 (wegen 
e > 1). Nach dem Nullstellensatz von Bolzano hat h und damit auch f also mindestens 
eine Nullstelle x'o in (0, 00 ). (Genauer gilt xq in (1, e), aber das interessiert uns jetzt nicht.) 
Es hat dort aber auch hochstens eine Nullstelle, denn in (0, 00 ) sind ^ und — ln(x;) streng 
monoton fallend (denn ln(x) ist streng monoton wachsend), insgesamt ist also h streng 
monoton fallend. (Das folgt auch aus h'{x) = — ^ ^ < 0 fiir x > 0.) Damit ist h(x) > 0 

fiir x < x'o und h(x) < 0 fur x > x^. und dasselbe gilt dann auch fiir f. Also hat / in xo 
ein Maximum, und es kann keine weiteren Extrema geben. 
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Aufgabe 5 


x sin(x') und ln(l + x 2 ) sind auf ganz R stetig und differenzierbar und nehmen in x = 0 
jeweils den Wert 0 an. Nach de l’Hospital gilt dann 


xsmfx 

lim ——-=- 

z-iO ln(l + x 2 ) 


lim 

x-lO 


lim 

x —m 


sin(x) + xcos(x) 

---1--— = lim 

2x 'W s -° 

1 + x 2 sin(x) 1 

-• lim —+ - < 

2 x-*o x 2 


1 + x 2 
2 

:os(0) = 


sin(x) 

x 


1 + x 2 
2 


cos(x) 


1 

2 


lim 
x —lO 


sin(x) 

x 


1 

2 ’ 


wenn lim x _vo (und damit die ganze rechte Seite) existiert. Dafiir kann aber wieder 
de l’Hospital angewendet werden: 


also tatsachlich 


Aufgabe 6 


n(x) 


i^o ln(l + x 2 ) 2 


Die Potenzreihe hat die Koeffizienten a n = , also gilt l/|a n | = = e • , 

also (lim y/n = 1 und lim \fc = 1 fur jedes c > 0 kennen wir) lim {/\a m \ = e; also gilt nach 
dem Konvergenzkriterium von Cauchy-Hadamard R = '. Die Potenzreihe konvergiert also 
fur x e (—und divergiert fiir |x| > A 

Die Rander des Konvergenzintervalls sind gesondert zu untersuchen: Fiir x = \ erhalten 
wir die Reihe Y «Sr = e 2 Y l ■ also (bis auf einen Faktor) die divergente harmonische 

71=1 71=1 

Reihe, fiir x = — \ die Reihe Y ^—(—l)”pr = e 2 Y ^~n > a ^ so (bis au ^ e i nen Faktor) 
die nach dem Leibnizkriterium konvergente alternierende harmonische Reihe. Insgesamt 
konvergiert die Potenzreihe also genau fiir x G [— |). 

Wegen 2 < e gilt ^ > \, also — | < — \, also divergiert die Reihe fiir x = — ^; wegen 3 > e 
gilt 0 < | \, also konvergiert die Reihe fiir x = |. 

Aufgabe 7 


Wir setzen /(x) = ln(x), </(x) = x 2 , also f{x) = ^ und (z.B.) g{x) = Dann erhalten 
wir mit partieller Integration 


J ln(x) • 


X ^ ^ C 1 8 1 /* 2 ?^ 

ln(l) ' T ~h = 5 ln (2)-3ln(l|-/yd 


i in < 2 ) - y = = t*®-*. 
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Aufgabe 8 

Aus der Wahrheitstafel folgt unmittelbar (durch „Aufzahlung der Einsen“) die DNF 
a «f (MAnBAnC)V(MABAC)V(dABAC) 

Diese konnen wir weiter umformen zu 

a R} (pA A ~^B A -iG) V ((-'A A (B A C 1 )) V (A A (B A C 1 ))) Klammern setzen 

rs (-iA A ->B A -i(7) V ((-'A V A) A (5 A G)) Distributivgesetz 

» (--A A ~^B A -i(7) V((BAC)) -A V A « 1 und 1 A /3 W /? 

» (-iA A -i B A -iG) V (B A C) Klammern weglassen . 

Dies ist ebenfalls eine Disjunktion von Monomen, also eine disjunktive Normalform von 

a, mit nur noch zwei Monomen. 

Aus dieser letzten Form erhalten wir 

a rs ((-iA A ~>B A -iC) V i?) A ((-A A ~>B A -iG) V G) Distributivgesetz 
» ((n4vB)A(nBVB)A(-iCVB)) 

A((-iA VC) A (-iS VC)A (->G V G)) Distributivgesetz 

R* i(-AvB) A(^GVB)) A((-.AVG) A(nflvG)) -A V A « 1 und 1 A /3 w p 

rs (-iA V H) A (-iG V 5) A (-iA V G) A (-i5 V G) Klammern weglassen . 

Das ist eine Konjunktion von Klauseln, also eine konjunktive Normalform von a. 
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Musterlosungen 


Aufgabe 1 


Im Induktionsanfang sei no = 1. Wir miissen die zweite Ableitung von / an der Stelle x 
berechnen. 

Es ist f'(x) = a (cos (ax')) = a cos (ax;) mit der Kettenregel und weil sin' = cos ist. Da 
cos' = — sin ist, folgt wieder mit der Kettenregel f"(x) = —a(asm(ax)), also = 

(—l) 1 a 2 sin(ax:). Somit gilt der Induktionsanfang. 

Als Induktionsvoraussetzung nehmen wir an, dass f^ 2n \x) = (—l) n a 2n sin(ax) fiir ein 
n G N ist. Es ist zu zeigen, dass f^ n+1 ^(x) = f( 2n+2 \x) = (—l) n+1 a 2n+2 sin(ax) ist. 

Es gilt 


/(2” + D(l) = ((-1)"<I 2 ” sin(ax))' mit Induktionsvoraussetzung 

= (—l) n a 2n (acos(ax;)) mit Kettenregel und weil sin' = cos ist 
= (—l) n a 2n+1 cos(ax) 


und 

f( 2n+2 \x) = ((—l) n a 2n+1 )(—asin(ax))) mit Kettenregel und weil cos' = — sin ist 
= (—l) n+1 a 2 ( n+1 ) sin(ax). 


Mit dem Prinzip der vollstandigen Induktion folgt die Behauptung. 

Aufgabe 2 



' X© 


(5\ 

Wir suchen alle x = 

X2 

X3 

mit Ax = j 



chungssystems Ax = 3 


Die erweiterte Koeffizientenmatrix A' ist 


/1 1 -2 4 | 5\ 

A' = 2 2 -3 1 | 3 

\3 3-4-2| \) 


Diese Matrix uberfiihren wir in Treppennormalform. Dazu subtrahieren wir das Doppelte 
der ersten Zeile von der zweiten und das Dreifache der ersten Zeile von der dritten. Wir 
erhalten 

/l 1 —2 4 | 5 \ 

0 0 1 —7 j —7 1 . 

\0 0 2 -14 j —14 / 
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Wir subtrahieren das Doppelte der zweiten Zeile von der dritten und addieren das Doppelte 
der zweiten Zeile zur ersten. Das ergibt 

/l 1 0 -10 | —9\ 

0 0 1 -7 | -7 . 

\0 0 0 0 | 0 ) 


Diese Matrix ist in Treppennormalform. Es ist Rg = Rg(d/), also existieren Losungen. 
Wir verfahren jetzt wie im Kurstext beschrieben. Wir streichen alle Nullzeilen und fiigen 
Nullzeilen so ein, dass die Matrix links vom Strich quadratisch ist und die l’en auf der 
Diagonalen stehen: 


/I 1 0 -10 | -9\ 

0 0 0 0 |0 

0 0 1 -7 |-7 

\0 0 0 0 | 0 ) 

(~ 9 \ 

Rechts des Striches steht eine spezielle Losung Ao = 

V0 J 


Links des Striches fiigen wir 


—1 dort auf der Diagonalen ein, wo 0 steht: 


/l 1 0 -10 | —9\ 

0-10 0 | 0 
0 0 1-7|-7 

Vo 0 0—1 I 0 / 


/-9\ 


Dann ist die gesuchte Losungsmenge £ = 


0 

-7 

Vo J 


Aufgabe 3 


(l ) 


(-10) 

-1 


0 

0 


-7 

Vo J 




Fiir t ^ 0 liegt der Nullvektor nicht in Ut- Mit dem Unterraumkriterium folgt, dass Ut 
kein Unterraum von R 3 ist. Ist t = 0. so ist Ut die Losungsmenge des homogenen linearen 

/Vl\ 

Gleichungssystems ^1 1 —1 j I X 2 I = 0. In diesem Fall ist Ut ein Unterraum von R 3 . 

W 

Aufgabe 4 


Sei / 7^ idy. Dann gibt es ein x E V mit f(x) ^ x. also f(x) — x ^ 0. Wir wenden nun 
/ auf das Element f(x) — x an und erhalten f( f(x) — x) = f(f(x)) — f(x). denn / ist 
linear. Ferner ist f(f (x)) = (/ o f)(x ), und wegen / o / = / folgt f(f(x)) = f(x). Somit 
gilt f{f{x) — x) = f(f(x)) — f{x) = 0. Es folgt, dass f(x) — x E Kern(/) gilt, und da 
f(x) — x ^ 0 ist, ist Kern(/) ± {0}. Es folgt, dass / nicht injektiv ist. 
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Aufgabe 5 

1 . Es ist (1^12> ^13) ^23) ein Erzeugendensystem von (^12,^13,^23)- Weiter ist 

V2Z = Vl3 - V12 =Vi-V 3 -Vi + v 2 . 

Somit ist V23 linear abhangig von v\ 2 und vy 3 und es folgt (vi 2 , vy.i-V23) = (vi2- U13). 
Wir zeigen jetzt, dass f 12 und 13 linear unabhangig sind. Dazu seien a, b € K mit 

av\2 + bv\ 3 = a(v\ — V2) + b(v\—v 3 ) = av\ — av2 + bv\ — bv 3 = (a+b)v\ — av 2 — bv 3 = 0 . 

Da vi, v 2 und v 3 linear unabhangig sind, folgt a = b = a + b = 0 . Dies zeigt, dass 
v\2 und v \3 linear unabhangig sind. Somit ist (1112,^13) eine Basis von (1*12, V13, ^23). 

2 . Als Linearkombinationen von v 2 und v 3 sind v\ 2 und v\ 2 Elemente in V. Wir 
zeigen, dass (vi,vi2, V13) eine Basis von V ist. Dazu seien a, b, c € IK mit 

av 1 + bv 12 + ci>i3 = avi + bv 1 — bv 2 + cv\ — cv 3 = (a + 6 + c)v 1 — bv 2 — cv 3 = 0. 

Da (vi,V2, v 3 ) ein System linear unabhangiger Vektoren ist, folgt b = c = a+b+c = 0 , 
also auch a = 0 . Somit ist (i>i, 1*12,^13) ein System linear unabhangiger Vektoren 
in V. Nun ist aber dirn(V) = 3 , und da drei linear unabhangige Vektoren in einem 
Vektorraum der Dimension 3 bereits eine Basis von V bilden, folgt, dass (vi,vi2, 'O13) 
eine Basis von V ist. 

Aufgabe 6 


Zum Beweis der Konvergenz zerlegen wir die Reihe in zwei Teile. Es ist (—1) 

(~l) k £ + + i, also g (_i)^+(-i )fc = g (_!)« + 

k= 2 k 2 

°° 1-1 °° 1 

Reihen und ^ konvergieren, also auch ihre Summe. 


kk+{— l) fc _ 



Um das Leibnitzkriterium anwenden zu diirfen, muss die Folge der ctfc = (—l) fc fc+ ^ ;2 ^ 
monoton fallend sein. Wir zeigen, das dies hier nicht der Fall ist. Es gilt 


a k — a k+ 1 


(fe+i)+(-i ) fe+1 
rk-W ■ 


fc(fc+i) 2 +(—i) fc (fc+i) 2 —fc^(fc+i)—(—i) fc + 1 fc 2 


_ (fe 2 +fe)+(-l) fc (2fe 2 +2fe+l) 

W(k+w • 

Der Ausdruck unter dem Bruchstrich ist immer > 0, der auf dem Bruchstrich ist fur gerade 
k grofier als 0 und fiir ungerade kleiner als 0. Somit ist die Folge (a k ) nicht monoton fallend, 
und die Vorraussetzung fiir das Leibnitzkriterium ist nicht erfiillt. 

Aufgabe 7 


Nach Voraussetzung gilt 0 < g'(x ) — f(x) = (g — f)'(x) fiir alle x € (a, b). Damit ist 
g — f auf [a, 6] streng monoton wachsend. Es folgt g(x) — f(x) > g(a) — f(a ) = 0 fiir alle 
x € (a, b], also g(x) > f(x) fiir alle x € (a, b]. 
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Aufgabe 8 

1. (a) 

Vx(P(x) ->■ 3y(L(x,y) A -.( 3z(M(z ) A V(z,y))))) 

(b) 

(\/x(P(x) —¥ 3yL(x,y))) -¥ A \/v(P(v) —> V(z,v))))) 

2. Es gibt eine Losung, die eine Losung fiir alle Probleme ist. 
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Mathematische Grundlagen (01141) WS 2014/15 

Klausur am 28.03.2015: 

Musterlosungen 


Aufgabe 1 

Im Induktionsanfang sei no = 1. Dann ist ai = 10 > 4. Es gilt also der Induktionsanfang. 
Als Induktionsannahme nehmen wir an, dass a n > 4 fur ein n > 1 gilt. Daraus miissen 
wir schliefien, dass a n +i > 4 folgt. Es gilt aber (wegen der Monotonie der Wurzelfunktion) 
tatsachlich 

a„_i = 2 + - 1 > 2 + y/2 -4 — 1 = 2+ \fl > 2 + Vi = 4 . 

Nach dem Prinzip der vollstandigen Induktion folgt die Behauptung. 

Aufgabe 2 

Die erweiterte Koeffizientenmatrix des linearen Gleichungssystems ist 

l\ -2 0 1 | l\ 

3—215| 1 
\4 -3 1 6 | 3/ 

Wir subtrahieren von der zweiten Zeile das dreifache und von der dritten das vierfache 
der ersten 

fl -2 0 1 | 1 \ 

0 4 1 2 j —2 1 , 

\0 5 1 2 | -1/ 

dann vertauschen wir die zweite mit der dritten Zeile und ziehen anscliliefiend von der 
neuen zweiten die dritte ab 

/l —2 0 1 | 1 \ 

0 1 0 0 I 1 

\0 4 1 2 I -2/ 

und miissen nur noch das doppelte der zweiten zur ersten addieren und das vierfache der 
zweiten von der dritten subtrahieren, um die Treppennormalform zu erhalten: 

/l 0 0 1 | 3 \ 

0 1 0 0 j 1 . 

\0 0 1 2 j —6/ 

Zum Auffiillen auf Dreiecksform fiigen wir eine Nullzeile und -1 ein 
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Wir konnen auch die TNF „von unten“ auflosen und erhalten 

X 4 beliebig , X 3 = — 6 — 2x4 , x? - 1 . x\ = 3 — X 4 
(mit dem gleichen Ergebnis). 

Aufgabe 3 


Einfacher als das sich aufdrangende 


cx 3 = 0 folgt dann 




aus ax 1 + bx 2 + 


also o = 0 und dann der Reihe nach auch 6 = 0 und c = 0. x 1, x'2 und x'3 sind somit 
linear unabhangig und bilden (als drei linear unabhangige Vektoren im dreidimensionalen 
M 3 ) eine Basis des M 3 . 


Aufgabe 4 


a) In V = M 2 konnen wir z.B. / : V —> V , / ^ jjj definieren; dass 

die Matrizenmultiplikation eine lineare Abbildung ist, haben wir im Kurs gezeigt, und es 
ist 

(ft) 6 KerI *W « / (ft) = (“) = (0) « 0 = 0 > b beKebi <! 

und 

€ Bild(/) es gibt x,y mit / a = 0, b beliebig; 

also ist tatsachlich Kern(/)=Bild(/). 

b) Fiir V = M 3 kann es kein entsprechendes / geben: Wenn Kern(/)=Bild(/) sein soil, 
muss auch dim(Kern(/))=dim(Bild(/)) gelten; wenn wir das in den Rangsatz einsetzen, 
erhalten wir dim(E)=dim(Kern(/))+dim(Bild(/))=2 dim(Kern(/)). Fiir dim(F)=3 ist 
das nicht zu erfiillen. 

Aufgabe 5 


a) In Aufgabe 1 ist bereits gezeigt worden, dass die Folge ( a n ) nach unten zumindest 
durch 4 beschrankt ist; wenn wir noch zeigen konnen, dass sie monoton fallend ist, ist 
sie automatisch auch nach oben beschrankt und nach dem Monotonieprinzip konvergent 
(mit Grenzwert > 4). Bei einer rekursiv definierten Folge geht das nur mit (erneuter) 
vollstandiger Induktion. 

Wir wollen also zeigen, dass a n+ i < a n fiir alle n £ N gilt. Im Induktionsanfang sei 
no = 1. Dann ist ai = 10, 02 = 2 + \/2 -10 — 1 = 2 + \/l9 < 2 + = 7, also 02 < ai. 
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Es gilt also der Induktionsanfang. Als Induktionsannahme nehmen wir an, dass a n . |_i < a n 
fiir ein n > 1 gilt. Daraus miissen wir schliefien, dass a n+ 2 < a n+ 1 folgt. Es gilt aber 
(wegen der Monotonie der Wurzelfunktion) tatsachlich 

a n+2 = 2 + y / 2a n +i — 1 < 2 + \/2 a n — 1 = o n _|_i . 

Nach dem Prinzip der vollstandigen Induktion folgt die Behauptung. 

Also ist die Folge (a n ) monoton fallend und nach unten durch 4 beschrankt, konvergiert 
daher nach dem Monotonieprinzip gegen a mit a > 4. Aus der Rekursion fiir a n und der 
Stetigkeit der Wurzelfunktion folgt aber 

a = lim a n +i = lim (2 + y / 2 a n — 1 ) = 2 + ^2 ■ ( lim a n ) — 1 = 2 + \/ 2 a — 1 
=> (a — 2 ) 2 = 2o — 1 a 2 — 6 a + 5 = (a — 5)(a — 1) = 0 , 


also (wegen a > 4) a = lim a n = 5. 

b) Zu untersuchen ist die Reihe b n mit b n = dafiir gilt ( a n > 4 diirfen wir 

verwenden) 

\/| 6 n | = — < 7 =: q < 1 fiir alle n G N . 
v a n 4 

Also konvergiert die Reihe nach dem Wurzelkriterium. 

Aufgabe 6 


/ mit f(x ) = x~ l ln(x) ist auf ( 0 , 00) differenzierbar mit f(x) = —x ~ 2 ln(x) +x _1 -x _1 = 
x~ 2 (l — ln(x')). Der Faktor x ~ 2 ist immer positiv, das Vorzeichen von f wird also von 
h(x ) = 1 — ln(x) bestimmt. Das ist eine stetige Funktion mit h(x 0 ) = 0 44" ln(xo) = 1 44 
xo = e, und weil In monoton steigend ist, ist h monoton fallend; also gilt h(x) > 0 fiir 
x < xq und h(x) <0 fiir x > x'o, und dasselbe gilt dann auch fiir f. f hat somit in xq = e 
ein lokales Maximum, und da f keine weiteren Nullstellen hat, kann es keine weiteren 
Extrema geben. 

Aufgabe 7 


Wir setzen f(x) = ln(x), g'{x) = x 2 , also f(x) = ^ = x 1 und (z.B.) g(x) = —x 1 . 
Dann erhalten wir mit partieller Integration 



2 2 

—x~ l \rL{x)^—J{—x~ 1 )x~ 1 dx = —^ ln( 2 ) — (— 1 ) ln(l) + J x ~ 2 dx 

-ili.( 2 )+(-x- 1 )|h -iln( 2 ) -i-+r = 1(1 — ln( 2 )) . 
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Aufgabe 8 

Wir erhalten 

a = ((5 V -.C7) A -5) -»• ^A 

S3 -iA V -'{(B V —'C) A -iZ?) Junktorminimierung 

£3 ->A V (-i(5 V -i(7) V I?) de Morgan, Negationsregel 

S3 -i4v((-iBaC)VD) de Morgan 

S3 -i A V (->5 AC)VD Klammern weglassen . 

Dies ist eine Disjunktion von Monomen, also eine disjunktive Normalform von a. 
Aus dieser letzten Form erhalten wir 

a S3 (pA V (->B A C)) V D Klammern 

a S3 ((-.A V ->B) A (-iA V (7)) V D Distributivgesetz 

a S3 ((-A. V -i5) V 5) A ((-<A V C) V D) Distributivgesetz 

a S3 (-.A V ~>B V D) A (-iA VCVh) Klammern weglassen . 

Das ist eine Konjunktion von Klauseln, also eine konjunktive Normalform von a. 
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Klausur am 26.09.2015: 

Musterlosungen 


Aufgabe 1 


Sei asl mit 0 < a < 1 . 

Fur n = 1 gilt (1 + a ) 1 = 1 + a) < 1 + (2 1 — l)a = 1 + a. Es gilt somit der Induktionsanfang. 

Als Induktionsvoraussetzung nehmen wir an, dass (1 + a) n < 1 + ( 2 n — l)o fiir ein n > 1 
gilt. Im Induktionsschritt miissen wir zeigen, dass daraus (1 + a ) n+1 < 1 + (2 n+1 — l)a 
folgt. 


(1 + a) n+1 = 


(1 + a)(l + a) n 

(1 + a)(l + (2 n — l)a) mit der Induktionsvoraussetzung 
1 + ( 2 n — l)o + a + ( 2 n — l)o 2 ausmultiplizieren 
1 + ( 2 n — 1 + 1 + ( 2 n — l)a)a ausklammern 
1 + ( 2 n + ( 2 n - l)a)o 
1 + ( 2 n + ( 2 n — l))a, denn 0 < a < 1 
1 + ( 2 n+1 - l)a. 


Mit dem Prinzip der vollstandigen Induktion folgt, dass die Behauptung fiir alle n € N 
richtig ist. 


Aufgabe 2 


Der Kern von / besteht aus alien Vektoren x G M 5 mit Ax = 0, ist also die Losungs- 
menge des homogenen linearen Gleichungssystems Ax = 0. Dies bestimmen mit Hilfe des 
Gaufialgorithmus. Dazu iiberfuliren wir A in Treppennormalform. 


Es ist A = 


/—2 2 

-2 2 

2 -2 

-6 6 

V 0 0 


-2 0 
2 -2 
0 1 
-4 -1 
2 -1 


2 \ 

4 

-3 

7 

1 / 


Wir subtrahieren die erste Zeile von der zweiten, addieren die erste Zeile zur dritten und 
subtrahieren das 3-Fache der ersten Zeile von der vierten. Wir erhalten 


/—2 2 -2 0 2 \ 

004-22 
0 0 - 21 - 1 . 

0 0 2 -1 1 

V 0 0 2 -1 1 / 

Die letzten vier Zeilen sind Vielfache voneinander, wir konnen also die letzten drei Zeilen 
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durch Nullzeilen ersetzen. Wir teilen die zweite Zeile noch durch 2 und erhalten 

/—2 2 -2 0 2 \ 

002-11 

0 0 0 0 0 . 

0 0 0 0 0 

V 0 0 0 0 0 / 

Jetzt addieren wir die zweite Zeile zur ersten und teilen dann die erste Zeile durch —2 und 
die zweite durch 2 . Das Ergebnis ist die Treppennormalform T zu A, also 

/I —1 0 \ -§\ 

0 0 1 j I 

T= 0 0 0 0 0 . 

0 0 0 0 0 

\0 0 0 0 0 / 

Wir streichen die Nullzeilen und fiigen neue Nullzeilen so ein, dass die Pivot-Einsen in T 
auf der Diagonalen stehen: 

/1 -1 0 | -§\ 

0 0 0 0 0 

0 0 i | . 

0 0 0 0 0 

\0 0 0 0 0 / 

Wir fiigen —1 dort auf der Diagonalen ein, wo 0 steht: 

/ 1-10 | -§\ 

0-100 0 
0 0 1 § . 

000-1 0 
\0 0 0 0 -1/ 


Die Spalten, in denen wir —1 eingefiigt haben, bilden ein Erzeugendensystem von Kern(/). 
Die Spalten sind auch linear unabhangig, bilden daher eine Basis von Kern(/). Es ist also 


t-m 

-i 

0 

0 

Vo/ 


(W 

0 


Vo'/ 


H\ 

0 


0 

V-i/ 


) eine Basis von Kern(/). 


Zur Berechnung einer Basis von Bild(/) verwenden wir zunachst den Rangsatz. Es ist 
dim(R 5 ) = dim(Kern(/))+dim(Bild(/)), also 5 = 3 +dim(Bild(/)). Es folgt dim(Bild(/)) = 
2 . Es reicht also, zwei linear unabhangige Vektoren in Bild(/) zu finden. Wenn wir die A 
mit den Vektoren der Standardbasis (ei, e2, e3, e4, e$) von M 5 multiplizieren, erhalten wir 



(~2\ 

-2 


f 2\ 
2 


/—2\ 
2 

mit Aei gerade die z-te Spalte von A. also Ae\ = 

2 

-6 

\o) 

, Ae2 = 

-2 

6 

\o) 

, Ae 3 = 

0 

-4 

\2j 
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/ 0 \ 


/ 2 \ 


-2 


4 

Ae4 = 

1 

und Aes = 

-3 


1 


7 


\-y 


V 1 / 

sie sind keine Vielfachen vonein; 

von Bild(/). 



Aufgabe 3 



Die Vektoren Aei und Ae:s sind linear unabhangig, denn 


Seien U, V, W und u, w wie in der Aufgabenstellung, und sei U n W = { 0 }. Seien a, b G K 
mit au+bw = 0 . 1 st a ^ 0 , so folgt u = ^w, und damit u G W. Dann gilt u G U n W. 
und 0 . Das ist ein Widerspruch zu der Annahme, dass U fl W = { 0 } ist, und es folgt 
daher a = 0 . Da On = 0 ist, folgt bw = 0 . Da w ^ 0 ist, kann diese Gleichung nur fur b = 0 
erfiillt sein. Wir haben also gezeigt, dass a = b = 0 ist, und dies bedeutet, dass u und w 
linear unabhangig sind. 

Aufgabe 4 

Es ist f(x) = 1 — 2 sin(x). Aus der Bedingung f(x) = 0 , also sin(x) = folgt, dass 
mogliche Minima und Maxima fur x>. = f + 2 kn beziehungsweise ]jk = if + 2 /c7t, k G Z, 
vorliegen. Die Funktion f ist differenzierbar, und es gilt f"(x) = —2 cos x. Es ist f"{xk) = 
— 2 cos(|) < 0 und f"(yk) = — 2 cos(^) > 0 . Damit liegt bei Xk, k G Z, ein lokales 
Maximum vor, und bei y^, k E Z, ein lokales Minimum. 

Aufgabe 5 

Als stetige Funktion auf einem abgeschlossenen Intervall nimmt / irgendwo (moglicher- 
weise mehrfach) in [a, b\ ihr Maximum an. 

1 . Bedingung (ii) ist Equivalent mit: Fur jedes y G (a, 6] gilt f(y) < /(a). Fur y = a 
gilt ebenfalls /(a) < /(a), also gilt fur alle y G [a, b\, dass f(y) < f(a), d.h. a ist 
eine Maximalstelle von /. 

2. Sei c G (a, 6); nach Bedingung (i) gibt es dann ein y G (c, 6] mit f(y) > /(c), also ist 
c keine Maximalstelle von /. 

3 . Wir wissen bereits, dass a eine Maximalstelle von / ist, und miissen nun noch zeigen, 
dass f(b) = /(a) gilt. Wir nehmen an, das sei nicht der Fall, dass also /(a) > /(&); 
dann gibt es nach dem Zwischenwertsatz ein c G (a, b ) mit /(a) > /(c) > /(&). Wir 
betrachten die Menge A = {x G (a. b)\f(x) = /(c)}; sei x\ = sup A. Wegen der 
Stetigkeit von / gilt dann auch f(x\) = /(c) (dazu konnen wir eine beliebige Folge 
betrachten, die in A gegen x\ konvergiert). Daraus folgt, dass a < x\ < b ist (x\ = b 
kann wegen f(x i) = /(c) > f(b) nicht eintreten). Nach Bedingung (i) gibt es dann 
ein y G (aq ,b\ mit f(y) > f(x\) > f(b), und erneut nach dem Zwischenwertsatz 
muss in (y,b) (also rechts von xq!) ein weiteres xq mit /(x2) = /(xq) liegen - im 
Widerspruch dazu, dass x\ = sup A war. Also war unsere Annahme falsch, d.h. es 
gilt f(b) = f(a). (Direkt mit a an Stelle von c zu argumentieren, funktioniert nicht 
- es konnte A = {a} sein, und Bedingung (i) ware nicht anwendbar!) 
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Aufgabe 6 


1. Die Reihe 
Sei a n = j, 


2 ^t divergiert, 
Dann gilt 


wir mit dem Quotientenkriterium zeigen werden. 


(w+l) n + 1 2 n n\ 

2 T *^-Rn+i.)1 '■a” 

(n+l)(n+l) n 2"n! (n+l) n 
2-2 n (n+l)n\n n ~ 2 n n 


Die Folge konvergiert somit gegen §. Somit sind fast alle |^ ±i | > 1, und 

das Quotientenkriterium zeigt, dass die Reihe Y divergent ist. 

2. Die Reihe Y (1 + ) n ' 2 divergiert ebenfalls. Zum Beweis verwenden wir das Wur- 

zelkriterium.Sei a n = (1 + ) n2 . Fiir gerade Indizes ist \/\a n \ = (1 + ~) n . Die 

Teilfolge ( 2 y/\a, 2 n\) konvergiert somit gegen e > 1. Damit sind unendlich viele Glie- 
der der Folge ( \/\a n \) grofier als 1. Mit dem Wurzelkriterium folgt die Divergenz der 
Reihe. 


Aufgabe 7 

1. In der Formel VxP(x) —> P(y) ist x gebunden und y frei. 

2. In der Formel 'ixP(x) —»• Q(x,y) ist x in P(x) gebunden. In Q(x, y) sind x und y 
frei. 

3. In der Formel \/x(P(x) —> Q(x, y)) ist x in P(x) gebunden. In Q(x. y) ist x gebunden 
und y frei. 

4. In der Formel Q(x, y) —i 3yP(x) sind alle Variablensymbole frei. 
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Klausur am 27.02.2016: 

Musterlosungen 


Aufgabe 1 


Im Induktionsanfang sei no = 1. Dann ist A n ° = A, und 
Es gilt also der Induktionsanfang. 


Als Induktionsannahme nehmen wir an, dass A n - 


fur ein n > 1 gilt. Daraus 


miissen wir schliefien, dass A n ' 


folgt. Es gilt aber tatsachlich 


1 + n • 0 1-1 An- 

1 + 1-0 0-1 + 1 - 


Nach dem Prinzip der vollstandigen Induktion folgt die Behauptung. 

Aufgabe 2 


Die erweiterte Koeffizientenmatrix (A\b) des linearen Gleichungssystems ist 

/3 2 4 -1 | 3\ 

112 0 | 1 . 

(2 2 4 m | 1/ 

Wir vertauschen die ersten beiden Zeilen 


112 0 | 1 
3 2 4 -1 | 3 
2 2 4 m 1 


subtrahieren von der zweiten das dreifache der ersten und von der dritten das doppelte 
der ersten 

/l 1 2 0 | 1 \ 

0 1-2 -i | 0 , 

\0 0 0 m | -1/ 

multiplizieren die zweite mit —1 und subtrahieren sie dann von der ersten 


0 0 0 m I -1 


Nun miissen wir unterscheiden: 
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1. Im Fall m = 0 haben wir (nachdem wir die letzte Zeile noch mit —1 multipliziert und 
von der ersten subtrahiert haben) die TNF 

(\ 0 0 -1 I o\ 

0 12 1 jo, 

\o o o o j iy 

also ist Rg(A)=2, aber Rg(A|6)=3, und das Gleichungssystem hat keine Losung. 

2. In alien anderen Fallen (m ^ 0) konnen wir in (*) die letzte Zeile durch a dividieren 


10 0-1 
0 12 1 
0 0 0 1 


und erhalten (indei 
hieren) die TNF 


r die dritte Zeile zur ersten addier 


/I 0 0 0 | 1-M 

0 i 2 0 j ^ . 

\0 0 0 1 I J 

Zum Auffiillen auf Dreiecksform fiigen wir eine Nullzeile und -1 ein 


10 0 0 
0 12 0 


und lesen daraus die Losungsmenge ab: 



Wir konnen auch die TNF , 


i unten“ auflosen und erhalten 


(mit dem gleichen Ergebnis). 


c d GKem(/) ^ f{A)= {d 


= 0 a = d = 0 


also Kern(/) = | Oy ^ ^ 22 (®) | b, c G = {b ■ E\ 2 + c ■ E 2 i \ b, c G M} . Die Ein- 
heitsmatrizen E\ 2 und E 2 i bilden also ein Erzeugendensystem von Kern(/), und da sie 
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linear unabhangig sind, bilden sie auch eine Basis von Kern(/). Diese Basis kann durch 
Eu und E ‘22 zur (kanonischen) Basis von M 2 2 (R) erganzt werden, und f(Eu) und /(E 22 ), 


also / 




bilden dann eine Basis von Bild(/). 


Bild(/) ist also ganz R 2 ; das hatte man auch mit dem Rangsatz zeigen konnen, oder 
man konnte einfach nachrechnen, dass / surjektiv ist (und dann irgendeine Basis von M 2 
angeben). 


Aufgabe 4 


a) Fur a n siu(n>co.s(/i) ^ | s j n ^| < ^ | cos( 7 li}] < 1, also \a n \ < K Damit ist a n eine 
Nullfolge. 

b) sin(x) und x sind auf ganz R stetig und differenzierbar und nehmen in x = 0 jeweils 
den Wert 0 an; cos(x) ist auf R stetig (und differenzierbar) und nimmt in x = 0 den Wert 
1 an. Nach de l’Hospital gilt dann 


lim 

x->0 


sin(x) 

x 


lim 

x->0 


cos(x) 

1 


= 1 


da der rechte Grenzwert existiert; damit gilt auch 


sin(x) • cos(a:) 


/ sin(x) \ 

hm I -• cos[x) I 


- lim • lim cos(x) = 1-1 = 1 . 


Aufgabe 5 


/ ist auf R differenzierbar mit f'(x) = cos(x) — x ■ sin(x'). Das ist eine stetige Funktion 
mit f( 0) 1 0 - 1 > 0 . /'(§) = 0 — § ■ 1 < 0 . Nach dem Nullstellensatz von Bolzano 

hat damit f also mindestens eine Nullstelle xq in (0, |). Es hat dort aber auch hochstens 
eine Nullstelle, denn in (0, f) gilt f"(x) = — sin(x) — sin(x) — x cos(x) < 0 (weil sin(x) und 
cos(x) in (0, |) positiv sind), also ist f in (0, |) streng monoton fallend. Somit hat f in 
(0, 2 ) genau eine Nullstelle xq. und wegen /"(xq) < 0 liegt hier ein Maximum von / vor. 

Aufgabe 6 

Fur a n = berechnen wir 

_ (n + l)!(n + l)" +1 (2n)! _ (n + l)n!(n + l)(n + l)"(2n)! 
a n (2(n + l))!n!n n 

(n + l)(n + l) /n+lY 
(2n + 2)(2n + l) ' V n ) 

—I t • e < 1 fhr n —)■ 00 , 

4 

also konvergiert die Reihe nach dem Quotientenkriterium. 


( 2 n + 2 )( 2 n + l)( 2 ra)!n!n n 

= ( 1 + h)( 1 + h) (n + lV 

(2 + ^)(2 + i)'V n J 
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Aufgabe 7 

a) Wir setzen f(x) = x, g'(x) = cos(x), also /'( x) = 1 und (z.B.) g(x) = sin(x). Dann 
erhalten wir mit partieller Integration 

Jx-cos(x)dx = x ■ sin(x)|o — j 1 • sin(x) dx = x ■ sin(x)|o — (— cos(x))|J 
o o 

= x • sin(x)|o + cos(x)|o = 7r • sin(7r) — 0 • sin(O) + cos(7r) — cos(O) 

= 0-0 + (-l) -1 = -2 . 


b) Wir substituieren x — 1 = g(x), also g'(x) = 1,5(2) = 1,5(3) = 2, und erhalten 

2 g'fr) dx = j V ^T du= / l + ]du ~ u + 2 In (u.) 1 1 
2 2 ^ 1 1 

= 2 + 2 ln(2) — (1 + 2 ln(l)) = 2 + 2 ln(2) — (1 + 0) = l + 21n(2). 

Aufgabe 8 


a) Wir erhalten 

a = (^ + B) V (C + (B A D)) 

ss (MvB)V(nCV(BAB)) Junktorminimierung 
ss ~iA VBV ~<C \J (B /\D) Klammern weglassen . 


Dies ist bereits eine Disjunktion von Monomen, also eine disjunktive Normalform von a. 
Aus dieser letzten Form erhalten wir 


a a (MVBV-C)V(BAB) 

m ((->A VBV -iC) VB)A ((-iA VBV -iG) V D) 
M (-iA VBV ->c vb)a (-.a VBV -iG V Z?) 
(-iA VBV -iC) A (-iA VBV -iC V Z?) 


Klammern 
Distributivgesetz 
Klammern weglassen 
Kommutativgesetz, Idempotenz . 


Das ist eine Konjunktion von Klauseln, also eine konjunktive Normalform von a. 
b) Die Wahrheitstafel ergibt 


_p_ 

PL 

P V7 

P A (/? V 7) 

0 

0 

0 

0 

1 

0 

1 

1 

0 

1 

1 

0 

1 

1 

1 

1 


Der Vergleich der ersten und letzten Spalte zeigt, dass 13 und P A (/? V 7) Equivalent sind. 

c) Die KNF, die wir in Teil a) fur a gefunden haben, hat (wenn wir wieder entsprechend 
klammern) die Form 

a « p A (/? V 7) 
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mit P = ->A VBV -i C ,7 = D. Nach Teil b) gilt damit 
a & ft = ->A V By ->C 

- und das ist als einzelne Klausel gleichzeitig DNF und KNF. Insbesondere ist a von D 
unabhangig. 
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Klausur am 24.09.2016: 

Musterlosungen 


Aufgabe 1 


Induktionsanfang: Fur n = 4 gilt 

2 • 4 + 1 = 9 < 4 2 = 16 = 2 4 , 

also gilt der Induktionsanfang. 

Induktionsannahme: Fiir ein n > 4 gilt 2n + 1 < n 2 < 2 n . 

Induktionsschritt: Zu zeigen ist 2(n + 1) + 1 < (n + l) 2 < 2 n+1 . 

Es ist 

2(n + 1) + 1 = 2n + 3 = 2n + l + 2<n 2 + 2 (mit Induktionsannahme) 

< n 2 + 2 + (2n — 1) (da n > 4 ist 2n — 1 > 0) 

= n 2 + 2n + 1 = (n + l) 2 , 
also ist 2(n + 1) + 1 < (n + l) 2 . Weiter ist 

(n + l) 2 = n 2 + 2n + 1 < 2 n + 2n + 1 (mit Induktionsannahme) 

< 2 n + 2 n (wieder mit Induktionsannahme 2n + 1 < 2 n ) 

= 2 • 2 n = 2 n+1 , 

also ist (n + l) 2 < 2 n+1 und insgesamt 2(n + 1) + 1 < (n + l) 2 < 2 n+1 . Mit dem Prinzip 
der vollstandigen Induktion ist die Behauptung bewiesen. 

Aufgabe 2 


(a) Die Menge U\ ist kein Unterraum von M22(Q). Es sind namlich zum Beispiel 
U\, aber 

/1 l\ /o A\ (Q 

] ^ 


( l 

(2 4\ 

1 ° V 

’ 1 ° V 


(1 l\ (2 4 \ 

(3 


(0 ij + (o 2) 


3) 


Mit dem Unterraumkriterium folgt, dass U\ kein Unterraum sein kann. 

mmkriter 

G U ‘2 und sei s e { 


(b) U 2 ist ein Unterraum von M 2 2(Q) ; was wir mit dem Unterraumkriterium zeigen 

' b 0\ 


Dann ist 


werden. Es ist f ^ ||) 6 U-z- Seien weiter ^ 


a 0 
—a 0 


b 0 
-b 0 


-a 0J ’ y~b 0 
a + b 0 


a 0 
—a 0 


(a + b) 0^ 
” ° 1 G U 2 . 


e U 2 


-sa 0 J 

Mit dem Unterraumkriterium folgt, dass U 2 ein Unterraum ist. 
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(c) U;$ ist kein Unterraum von M 22(d), denn 



£U Z . 


Aufgabe 3 


(a) Wir iiberfuhren A in Treppennormalform. Dazu addieren wir das 2-fache der ersten 
Zeile zur zweiten und die erste Zeile zur dritten. Wir erhalten 

1 -1 1 1 
0 0 3 3 

0 0 2 2 

Nun multiplizieren wir die zweite Zeile mit Das ergibt 

1 -1 1 1 
0 0 11 
0 0 2 2 

Zum Schluss wird noch die zweite Zeile von der ersten subtrahiert und das Doppelte 
der zweiten Zeile von der dritten: 

1 -1 0 0’ 

0 0 11 
0 0 0 0 y 

Dies ist die Treppennormalform von A. Um die Losungsmenge von Ax=0 zu ermit- 
teln, streichen wir nun in der Treppennormalform die Nullzeile und fiillen dann so 
mit Nullzeilen auf, dass die Matrix quadratisch ist und die Pivotelemente auf der 
Diagonalen stehen: 


-1 0 0 \ 
0 0 0 
0 1 1 
0 0 0 / 


Nun ersetzen wir die Nullen auf der Diagonalem durch -1 

/l —1 0 0 \ 

0-100 
0 0 11 
\0 0 0 - 1 J 

und lesen die Losungsmenge £ bzw. eine Basis der Losungsmenge ab: 


£=< 


/ 0 \ 

0 

1 

V-1 J 


fo\ 

0 

1 

\-V 


© FernUniversitat in Hagen, 2016 





Klausuraufgaben - Musterlosungen 


MG KL 


(b) Die Basis | 

(l\ 

1 

0 


/ 0 \ 
0 

1 

| von L kann zum Beispiel durch die Vektoren | 

( 1 \ 

0 

0 

| und | 

/0\ 

0 

0 




\-y 


1°/ 


w 


zu einer Basis von K 4 erganzt werden. Wir zeigen, dass die 4 Vektoren linear unab- 
hangig sind. Dazu seinen a, b, c, d € M mit 


Es folgt 


1 

0 

+ b j 

( 0 \ 
0 

I+c I 

/i\ 

0 

| + d j 

(v) 

0 

1 

0 

0 



l-v 


w 


V) 


/ 0 \ 

0 

0 

w 


a + c = 0, a = 0,6 = 0,-6 + d = 0 


und damit auch a = b = c = d = 0. Also sind die 4 Vektoren linear unabhangig und, 
da 4 linear unabhangige Vektoren in einem 4-dimensionalen Raum eine Basis bilden, 
auch eine Basis. 


zu einer Basis 


Die Vektoren | 

( 1 ^ 
0 

0 


/o\ 

l 

l 

konnen durch die Vektoren | 

/A 

0 

0 

und | 

/ON 

l 

0 

erganzt werdei 

UJ 

1. 




W 


w 


(c) Es ist B = ( 


(A 


/ o N 


(i\ 


(A 

i 


0 

I 1 

0 


0 

0 


l 

’ 

0 


0 

VoJ 


l- 1 / 




V) 


n\ 

i 

0 

Vo J 
l 0 \ 
0 
1 

V- 1 / 

/A 

0 

0 

voy 

( 0 \ 

0 

0 

W 


°\ 

0 = 0 - 


°\ 

0 = 0 - 


1 

0 

Vo 


r- 


0 | + ( 

0 


- 2 )- 


+ (-!)• 


(0011 

c M B (/)= 0 0-21 

Vo 0 -1 1 
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Aufgabe 4 

Sei V ein K-Vektorraum und / : V —»• V linear. 

Sei zunachst Kern(/) n Bild(/) = {0} und v G Kern(/ o /). Dann ist /(/(«)) = 0, also 
f(v) € Kern(/). Aufierdern ist natiirlich f(v) G Bild(f) und damit f(v) G Kern(/) n 
Bild(/) = {0}. Es folgt f(v) = 0, also v G Kern(/). Damit ist gezeigt, dass Kern(/ o /) C 
Kern(/) gilt. Es gilt aber auch Kern(/) C Kern(/o/), denn fiir v G Kern(/) gilt f(v) = 0, 
also auch f(f(v)) = 0. Also ist Kern(/ o /) = Kern(/). 

Nun nehmen wir an, dass Kern(/o/) = Kern(/) gilt und miissen Kern(/) nBild(/) = {0} 
zeigen. Sei also v G Kern(/) n Bild(/). Da v G Bild(/), gibt es ein w G V mit v = f(w). 
Da v G Kern(/), gilt f(v) = 0 und damit auch f(f(w )) = 0. Also ist w G Kern(/ o /) = 
Kern(/). Es folgt v = f(vj) = 0. Damit ist gezeigt, dass Kern(/) n Bild(/) = {0} gilt. 

Aufgabe 5 


Es gilt a n > 0 fiir alle n G N, denn a n ist ein Produkt, bei dem jeder Faktor grofier als 0 
ist. Aufierdern ist fiir alle bGN 

a n +1 = bi = (n bi'j b n +1 = a n b n+ i < a n , 

denn a n ,b n+ 1 > 0 und b n+ \ < 1. Also ist die Folge monoton fallend. Damit ist sie auch 
nach oben beschrankt, zum Beispiel durch a\ = b\. Da die Folge monoton und beschrankt 
ist, ist sie konvergent. 

Aufgabe 6 


Sei D = [— y/2, V2] C M und / : D —)• M mit f(x) = \/2 — x 2 fiir alle x G D. 


(a) Mit der Kettenregel gilt 

/'(*') = 0 J -g (- 2a; ) = “7=^ 

2V2 — x 2 V 2 — x 2 

fiir alle x G (—a/2, V%)- Weiter ist mit der Ketten- und Quotientenregel 


j ' 2 - rl 1 _ j;I + A? _ + vfe?. 


r(l) = (V 2^)2 

fiir alle x G (—\/2, v^). 


(b) Hat / ein lokalen Extremum bei x G (— \/2, %/2), dann gilt f'(x) = 0, also — ^=f = 
0. Das ist nur fiir x = 0 erfiillt. Da f"( 0) = — < 0 gilt, liegt bei x = 0 ein lokales 

Maximum vor. Nun miissen noch die Randwerte x = — \/2 und x = \/2 betrachtet 
werden. Es gilt f(x) > 0 fiir alle x G {—y/2,y/2) und f(~V 2) = /(\/2) = 0. Also 
liegt bei beiden Punkten ein lokales Minimum vor. 


(c) Fiir das zweite Taylorpolynom von / in xo = 1 gilt 

PyW = hr(x -1)° + -1) + - l) 2 = 1 - (x - l) - (x -1) 2 . 
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Aufgabe 7 

(a) Es gilt X) (n) = X) ^7 = 2 7 X) ^r- Da die Reihe X] laut Studienbrief konver- 
giert, konvergiert auch die Reihe X) (f) • 

(b) Die Reihe konvergiert nicht, denn (\/3 + n) n eN 1st keine Nullfolge. 

(c) Wir benutzen das Quotientenkriterium. Es ist 

n\n n = n • n n = n n+1 = , n +1 

(»-l) ! (n — l)!(n + l) n+1 (n + l) n+1 (n+l)^ 1 l n+l J 

= {—^) u+1 = (1 + -)- (n+1) . 

1 + h n 

Wegen lim (1 + h) - !^ 1 ) = e _1 < 1 konvergiert die Reihe. 


Aufgabe 8 

Wir formen beide Formeln so lange mit Hilfe der Aquivalenzregeln um, bis die Negations- 
zeichen direkt vor den Atomen bzw. Primformeln stehen. 

(a) 


-i((A V R) A {pB V Cj) » -'(A VB)V -.(-.5 V G) (De Morgan) 

» (--u 4 A -iR) V (-1-1R A -iG) (De Morgan) 
w (-v4 A -iR) V (R A —iG) (Negationsregel), 

und die letzte Formel ist in Negationsnormalform. 

(b) 


-h(Vx 3 y(R(x, y) A (pQ{y)))) ~ 3x©(3y(R(z, y) A (~'Q(y))))) (Quantorwechsel) 
~ 3xVy(-i(R(x,r/) A (-'Q(y))) (Quantorwechsel) 

3 xVy(^R(x, y) V —i< 5(2/)) (De Morgan) 

~ 3®Vy(-iR(a;, y) V Q(y)) (Negationsregel), 


und diese Formel ist in Negationsnormalform. 
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Klausur am 04.03.2017: 

Musterlosungen 


Aufgabe 1 


Induktionsanfang: Es sei no = 1. Dann ist 


i> 2 =i=i+ 

k =1 6 

also gilt der Induktionsanfang. 
Induktionsannahme: Wir nehmen an, dass E k 2 


1 fur ein n > 1 gilt. Daraus 


dr (im Induktionsschritt) schliefien, dass E • 


Mit der Induktionsannahme ist aber 


E k 2 = E k 2 + {n + l) 2 


(Aufspalten der Summe) 
(Induktionsannahme) 


= W + W + fn + 1 , 


und das ist tatsachlich identisch mit 
(n + 1) 3 (n + 1) 2 n+1 

3 + 2 + 6 


n 6 + 3n + 3n + 1 n +2n-\ 
3 + 2 

1 , 3 2 13 


Nach dem Prinzip der vollstandigen Induktion folgt die Behauptung. 

Aufgabe 2 


Die erweiterte Koeffizientenmatrix (A\b) des linearen Gleichungssystems ist 


1 2 3 0 | 7 

3 7 11 0 I 25 


Wir subtrahieren von der zweiten Zeile das dreifache der ersten und von der dritten Zeile 
das doppelte der ersten 

/l 2 3 0 | 7\ 

0 1 2 0 4, 


addieren die zweite Zeile zur dritten 


1 2 3 0 | 7 
0 1 2 0 j 4 
0 0 0 114 
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und subtrahieren (um die Null iiber der zweiten Pivot-Eins zu erhalten) das doppelte der 
zweiten Zeile von der ersten: 

/l 0 -1 0 | -l\ 

0 1 2 0 4 . 

\0 0 0 1 | 4 ) 

Damit haben wir schon die Treppennormalform erreicht. 

Zum Auffiillen auf Dreiecksform fiigen wir eine Nullzeile und -1 ein 

/l 0 —1 0 | -1\ 

0 1 2 0 I 4 

0 0 -1 0 | 0 

\0 0 0 1 | 4 j 

und lesen daraus die Losungsmenge ab: 



X 4 = 4 , X 3 beliebig , X 2 = 4 — 2x3 , xi = —1 + X3 
(mit dem gleichen Ergebnis). 

Aufgabe 3 

Es ist 
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(A 

Damit bilden (z.B.) /( 0 ) und /( 1 

W V° 

Bild(/). 

Aufgabe 4 


eine Basis von 


Fur f{x) = , x G I = [0, oo) gilt /(0) = 0 und f{x) > 0 fur x > 0; damit liegt in 

xo = 0 ein globales (und damit gleichzeitig lokales) Minimum vor. Nun suchen wir nach 
moglichen weiteren Extrema im offenen Intervall (0,oo); dort miisste die Ableitung der 
(rationalen und damit auf dem ganzen Definitionsbereich differenzierbaren) Funktion / 
eine Nullstelle haben. Wegen 


/'(«) = 


2x(x 3 + 1) — x 2 (3x 2 ) _ 2x — x 4 _ x(2 — x 3 ) 


(x : 


-l ) 2 


(x 3 + l) 2 (x 3 + l) 2 


ist das fiir x > 0 nur bei x\ = \/2 der Fall. Weiter lasst sich f'(x) > 0 fur 0 < x < \/2 
und f'{x) < 0 fiir x > \/2 ablesen, also ist f streng monoton steigend auf [0, x'i) und 
streng monoton fallend auf (x\ , oo), also ist in x\ = \/2 das einzige lokale (und globale) 
Maximum. 

Aufgabe 5 

Wenn / und g auf / differenzierbar sind, gilt das auch fiir h mit h(x) = f(x) ■ g(x). 
Gleichzeitig ist h(a ) = h(b) = 0 (wegen /(a) = 0 bzw. g(b ) = 0). Also existiert nach dem 
Satz von Rolle ein xo € (a, b) mit h'(x o) = 0, d.h. f(xo)g\xo) + f(xo)g(xo) = 0. Da wegen 
der strengen Monotonie a die einzige Nullstelle von / und b die einzige Nullstelle von g ist, 
konnen wir durch f(x o) und g(x o) dividieren und erhalten wie behauptet = — 9 g (xo) • 

Aufgabe 6 

a) Fiir alle n E N gilt n 3 > 1, somit auch n 3 +1 < 2 n 3 und damit a n = n ” +1 > 2 ” 3 = 2 • r * • 
Da die harmonische Reihe J2 l divergiert, divergiert nach dem Minorantenkriterium auch 

n=1 

die Reihe Y, Js+i ■ 


b) Wegen n ” +1 < ” 4 = und der bekannten Konvergenz der Reihe Y 
nach dem Majorantenkriterium auch unsere Reihe Y n ” +1 • 


r konvergiert 


c) Hier konnen wir uns das Leben (bzw. eine saubere Losung) leichter machen, indem wir 
Quotienten- und Majorantenkriterium hintereinanderschalten: Die Reihe Y d n mit <l n = 

konvergiert nach dem Quotientenkriterium, denn es gilt = ^n+i. n 2 = 5 • ^ -* 

| < 1 fiir n —»• 00; also konvergiert wegen ;J j < ^ und dem Majorantenkriterium auch 
unsere Reihe c). 
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Aufgabe 7 


Der Zahler des Integranden ist (fast) die Ableitung des Nenners, daher substituieren wir 
x 3 + 1 = g(x), also g\x) = 3x 2 ,g(0) = 1, <?(2) = 9, und erhalten 


/ 


x 3 + l 


dx 


\!w/^ dx = llu du 

0 1 

i(ln(9) - Ml)) = ^ • 


1 

3 


ln(«)| 


Aufgabe 8 


Wir erhalten 


(D V (B A -.C7)) -> A 
A V ->(D V (B A ^C)) 

A V (-iD A ~i(B A -iC)) 

A V (iD A tpB V C)) 
dV(-DA(nBvC)) 

(A V ->Z?) A (A V (-i-B V (7)) 
(A V iD) A(dVnBvC) 


J unktorminimierung 
de Morgan 
de Morgan 
doppelte Verneinung 
Distributivgesetz 
Klammern weglassen 


Dies ist eine Konjunktion von Klauseln, also eine konjunktive Normalform von a. 
Wenn wir oben in der 5. Zeile wieder einsteigen, erhalten wir 
a » A V (~<D A (->B V C)) 

a « A V ((->D A ->B) V (-il? A C )) Distributivgesetz 

a « iV (-iZ? A -if?) V (-iZ) A C ) Klammern weglassen 


Das ist eine Disjunktion von Monomen, also eine disjunktive Normalform von a. 
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Klausur am 09.09.2017: 

Musterlosungen 


Aufgabe 1 


Induktionsanfang: Sei no = 1. Mit der Produktregel fur die Ableitung und der Ketten- 
regel fur die Ableitung von e~ x gilt 

f^\x) = f'(x ) = 2 xe~ x +x 2 {—l)e~ x = ( 2 x — x 2 )e~ x = (—l)"°(no(no — 1) — 2 nox+x 2 )e~ x . 


Also gilt der Induktionsanfang. 

Induktionsannahme: Es gelte f^ n \x) = (—l) n (n(n — 1) — 2 nx + x 2 )e~ x fiir ein n €. N. 

Induktionsschritt: Zu zeigen ist 

/ (ri+1) ( x) = (-l) n+1 ((n + 1 )n - 2 (n + l)x + x 2 ) e~ x . 

Es gilt 

/ (n+1) ( x) = (/ (n) ) (x) 

= ^(—l) n (n(n — 1) — 2 nx + x 2 )e~ x ^j Induktionsannahme 

= (—l) n ((—2n + 2x)e~ x + (n(n — 1) — 2nx + x 2 )(—l)e _3: ^ Produktregel fiir die Ableitung 
= (—l) n (—2n + 2x — n(n — 1) + 2 nx — x 2 )e _a: 

= (—l) n (—n(n — 1 + 2) + 2(n + l)x — x 2 )e~ x 
= (—l) n+1 ((n + l)n — 2 (n + l)x + x 2 )e -a: 

Mit dem Prinzip der vollstandigen Induktion folgt die Behauptung. 

Aufgabe 2 


(a) Wir bestimmen die Treppennormalform von A. Dazu subtrahieren wir das Zweifache 
der ersten Zeile von der zweiten, und wir subtrahieren die erste Zeile von der dritten. 
Wir erhalten die Matrix 

11 2 \ 

0 1 1 

0 -2 a- 2 ) 

Nun subtrahieren wir die zweite Zeile von der ersten und addieren das Zweifache der 
zweiten Zeile zur dritten. Es ergibt sich 

1 0 l\ 

Oil. 

0 0 a/ 

Nun miissen wir unterscheiden, ob a = 0 oder a ^ 0 gilt. Ist a = 0, dann ist die 
obige Matrix bereits in Treppennormalform. Ist a / 0, dann teilen wir die dritte 
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Zeile durch a und erhalten 

1 0 l\ 

Oil. 

0 0 1 / 

Nun wird die dritte Zeile von der ersten und zweiten subtrahiert. Dies ergibt die 
Einheitsmatrix /■->, die in Treppennormalform ist. 

(b) Fiir a = 0 ist die Abbildung /a nicht bijektiv. Aus der Treppennormalform 

1 0 1 
0 1 1 
0 0 0 


von A lesen wir 
dass der Vektor 


mit dem Verfahren zum Losen von linearen Gleichungssystemen ab, 

■ \ 

1 in der Losungmenge des Gleichungssystems Ax = 0 liegt. Es 

M 


gilt also 


Damit ist f a nicht injektiv und darum auch nicht bijektiv. 


Aufgabe 3 

(a) Wir zeigen mit dem Unterraumkriterium, dass Uf ein Unterraum von R 2 ist. Wegen 

/( (o) >=(S) gilt (S) e u >- Seien nnn (?) ’ id) e u >■ Dann gilt (») + id )= 

{b+d) ' md 

Also gilt € Uf. Sei nun noch G Uf und A G R. Dann ist 

Also gilt auch A G Uf. Mit dem Unterraumkriterium folgt, dass Uf ein Unter¬ 
raum von R 2 ist. 

(b) Da Uf und Kern(/) Unterraume von R 2 sind, gilt G Uf und G Kern(/), 

also auch { } C Uf n Kern(/). 
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fill ) = 


denn 


G Kern(/), und 


denn 


G Uf. Es folgt 


also auch 


«(;)>■(:)' 

fb\ _ /o\ 
yay 1^0 J ’ 

/a\ _ fo\ 

[bj “ ’ 


und damit insgesamt Uf fl Kern(/) C { 


}■ 


Aufgabe 4 

Seien a, b G K, so dass av + bw = 0 gilt. Wir wenden / auf diese Gleichung an und erhalten 

0 = /(0) = f(av + bw) = f(av) + f(bw) = af(v) + bf(w) = aXv + b/xw = A av + /xbw. 

Aus av + bw = 0 folgt bw = —av. Dies setzen wir in die Gleichung A av + /xbw = 0 ein und 
bekommen 

0 = A av + fibw = A av + /x(—av) = (A — n)av. 

Da r / 0 gilt und aus A ^ ^ auch A — /x ^ 0 folgt, muss a = 0 gelten. Aus a = 0 folgt 
dann aber auch sofort 6 = 0, und die beiden Vektoren sind linear unabhangig. 

Aufgabe 5 

(a) Die Menge A der ungeraden natiirlichen Zahlen ist nicht nach oben beschrankt, 
besitzt also auch kein Maximum. Sie ist nach unten beschrankt (zum Beispiel durch 
1), und 1 ist auch ihr Minimum. 

(b) Es gilt 

B = {x G Q | x 2 — 1 > 0} = {x G Q | x 2 > 1} = {x G Q | x < — 1 oder x > 1}. 

Die Menge ist also weder nach oben noch nach unten beschrankt, und sie besitzt 
weder Minimum noch Maximum. 
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(c) Es ist 

C = {a? € M | \x — 1| — 1 < 0} = {x € M | \x — 1| < 1} = {x € K. | 0 < x < 2}. 

Die Menge ist also zum Beispiel durch 0 nach unten und durch 2 nach oben be- 
schrankt, besitzt aber weder Minimum noch Maximum. 

(d) Mit der ersten binomischen Formel erhalten wir 

D = {x € R | x 2 + 2x + 1 < 1} = {x € M | (x + l) 2 < 1} = {x € R | -2 < x < 0}. 

Die Menge ist also zum Beispiel durch —2 nach unten und durch 0 nach oben be- 
schrankt. Aufierdem ist —2 das Minimum und 0 das Maximum von D. 


Aufgabe 6 

Sei m € N. Da die Folge (a n )neN gegen 0 konvergiert, gibt es zu jedem e > 0 ein no € N 
mit | a n — 0| = |a n | < e fur alle n > no- Wir wahlen nun ganz speziell e = \a m \ > 0. Dann 
gibt es also ein no G N mit |a n | < \a m \ fiir alle n > uq. Da aber a n < 0 fur alle n G N 
gilt, ist |a n | = —a n und \a m \ = —a m . Es gilt also —a n < —a m fiir alle n > no und damit 
o-n > a m fur alle n > tiq. 

Aufgabe 7 


(a) Es gilt 


(~7) n _ 1 (~7) n _ 1 

5 ra+1 5" 5e„ 5 ' 


Dies ist bis auf den Faktor i eine geometrische Reihe der Form Yl Q n , wobei |g| > 1 

n =o 

gilt. Die Reihe ist damit divergent. 

(b) Fiir die Reihe X) ^0 benutzen wir das Wurzelkriterium. Es ist 



Wegen lim {/n = 1 gilt auch lim \Jtyn = 1 und damit lim = \ < 1. Es 

folgt, dass die Reihe konvergiert. 
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Aufgabe 8 

(a) Als Wahrheitstafel fur die Formel a = ((P —*Q) A (Ry Q) ) —>• (P AQ) erhalten wir: 


P \ Q \ R \ P y Q \ RV Q \ (P y Q) A (RV Q) \ P A Q \\ a 


0 

0 

0 

1 

0 

0 

0 

1 

1 

0 

0 

0 

0 

0 

0 

1 

0 

1 

0 

1 

1 

1 

0 

0 

0 

0 

1 

1 

1 

1 

0 

0 

1 

1 

0 

1 

1 

1 

1 

1 

1 

0 

1 

0 

1 

0 

0 

1 

0 

1 

1 

1 

1 

1 

0 

0 

1 

1 

1 

1 

1 

1 

1 

1 


Wir sehen, dass die Formel erfiillbar ist, denn es gibt eine Bewertung der Atome 
(z.B. 3(P) = 3(Q) = 3(R) = 0 ), so dass die Bewertung der Formel 1 ist. 

(b) Wir beginnen mit der ersten Formel und versuchen, sie mit Hilfe der Aquivalenzregeln 
in die zweite zu iiberfuhren. 

(PA{{QAR) V(QA-tf))) V(RAQ) & (P A (Q A (R V —>R))) V (R A Q) 
(Distributivgesetze) 

* (P A (Q A 1)) V (R A Q) 

(aV-i«Ri 1) 

^(PAQ)V(RAQ) 

(a A 1 « a) 
w (P V R) A Q 
(Distributivgesetze). 

Also sind die beiden Formeln logisch aquivalent. 
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Aufgabe 1 

Wir beweisen die Behauptung mit vollstandiger Induktion nach ft. 

Induktionsanfang: Fiir n = 1 ist J2 ( 3 ^_ 2 )( 3 i-i-i) = Ti = \ = 3 . 1+1 • Alai gilt der Indukti- 
onsanfang. 

Induktionsannahme: Es gelte J2 ( 3 i- 2 ) 1 ( 3 t+i) = 3 ^+T JG r ein « G N. 
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und 


f(a 


) = /( 


w 


(ax i\ 
ax 2 
ax 3 
\ax±J 


) = 


(ax i + ax 2 + ax3 
l a®2 + ax 3 + ax4 


Also ist / linear. 

/xi\ 


(b) Es gilt /( 


) = 


X\ + X2 + x 3 

X-2 + XZ + X 4 


V X '4/ 


W 


/*l\ 


\"^4/ 


(c) Es gilt Kern(/) = {1 € l 4 | /(x) = 0} = {x G M 4 | Ax = 0}. Es muss also das 
homogene lineare Gleichungssystem Ax = 0 gelost werden. Dazu bringen wir A in 
TVeppennormalform. Es muss nur noch die zweite Zeile von der ersten subtrahiert 
werden. Das ergibt 

(l 0 0 -l\ 

{011 1 )■ 


Diese Matrix ist bereits in Treppennormalform. Wir fiigen zwei Nullzeilen und (—l)en 
auf der Diagonalen hinzu 


(1 0 0 - 1 \ 

011 1 
0 0-10 
\0 0 0 -1/ 



/ 0 \ 


/— i\ 

und lesen ab, dass die Vektoren | 

1 

-1 

| und | 

1 

0 


l 0 / 


\-v 


eine Basis von Kern(/) bilden. 


(d) Mit (c) ist Kern(/) / {0}. Also ist / nicht injektiv. Mit dem Rangsatz gilt wei- 
ter dim(M 4 ) = 4 = dim(Kern(/)) + dim(Bild(/)) = 2 + dim(Bild(/)), also folgt 
dim(Bild(/)) = 2. Weil auch dim(M 2 ) = 2 gilt, folgt Bild(/) = M 2 , und / ist surjek- 
tiv. 


(e) Wir miissen die Basiselemente von B in / einsetzen und die Bilder als Linearkombi- 
nation der Elemente aus C schreiben: 
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m 



Nun werden die Koeffizienten in den Zeilen in die Spalten der Matrix geschrieben. 


cM s (/) = 


1 2 
1 1 


0 1 

-1 0 


Aufgabe 3 

(a) Da xi + X 2 ,X 2 + x 3 ,x 3 + x\ Linearkombinationen von x \, x 2 , X| sind, folgt sofort 
x\ + X 2 ,X 2 + x 3 ,x 3 + xi € (x\,X 2 ,x 3 ) und damit auch {x\ + X 2 ,X 2 + x 3 ,x 3 + xi) C 
(xi,X2,X3). Wegen 

ah = \((xi + x 2 ) - (x 2 + x 3 ) + (x 3 + Xi)) 

X2 = ^((x 2 + X 3 ) - (x 3 + Xj) + (xi + X 2 )) 

X3 = + #l) - Od + ^2) + (®2 + X 3 )) 

gilt xi,X2,X3 € (xi + X2,X2 + X3,X3 + xi) und damit auch (xi, X2, X3) C (xi + X2,X2 + 

X3,X3 + xi). 

(b) Im Allgemeinen gilt nicht (x\,X2,x 3 ) = (x\ — X2,X2 — x 3 ,x 3 — xi). 1st zum Beispiel 
xi 7^ 0 und xi = X2 = X3, dann ist (xi,X2,x 3 ) = (xi) 7^ { 0 } und (xi — X2,X2 — 
x 3 , x 3 - xi) = (0,0,0) = {0}. 


Aufgabe 4 

(a) Ein lineares Gleichungssystem mit unendlich vielen Losungen ist zum Beispiel x\ + 

X 2 = 0 iiber den reellen Zahlen. Die Losungsmenge ist {o ^ | a € M}. 

(b) Das Intervall (0,1) hat 0 als Haufungspunkt, denn die Folge (^) n eN liegt in (0,1) 
und konvergiert gegen 0, und 0 ^ (0,1). 

(c) Es gilt 

rb 

/ e~ x dx = [— e~ x ] b a = —e~ b + e~ a . 

Ist jetzt zum Beispiel 6 = 0, dann muss e~ a = 2 gelten, also —a = ln(2) oder 
0 

a = — ln(2). Es gilt also / e~ x dx = 1. 

-ln(2) 
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Aufgabe 5 


In alien Punkten x € [0,7r] \ {f} ist f a Quotient stetiger Funktionen, wobei der Nenner 
nicht 0 ist. Also ist f a dort stetig, und wir miissen nur noch den Punkt x = f untersuchen. 
Die Funktion f a ist stetig in x = f , wenn lim^$ f a (x) = /(f) = a gilt. Es ist 


lim. f a (x ) = 


n(2x) 


cos(x) 


Es gilt (weil sin und cos stetig sind) lim^s: sin(2x) = sin(7r) = 0 und lim^i cos(x') = 
cos(f) = 0. Wir konnen also versuchen, die Regel von de l’Hospital anzuwenden. Zahler 
und Nenner sind differenzierbar, und wir betrachten 

(sin(2x))' _ 2cos(2x) _ 2cos(2x) 

(cos(x))' — sin(x) sin(x) 

Nun gilt 

lim _ 2cos(2x) = _-2 =2| 
x-»-f sm(x) 1 

also mit der Regel von de l’Hospital auch 


sin(2x) 

™ ^Mx) = 


Fur a = 2 ist also f a stetig, fur alle a ^ 2 ist f a nicht stetig. 


Aufgabe 6 


Die Funktion / ist als Differenz zweier stetiger und differenzierbarer Funktionen auf ganz 

R stetig und differenzierbar. Weiter gilt /( 0) = —1 < 0 und /(f) = 1 — e - 2 =1 - V. 

Da f > 1 gilt, ist \ < \ und damit 1- \r > 1 — \ > 0. Es ist also /(f) > 0. Aus dem 

Nullstellensatz folgt nun, dass / im Intervall [0, f ] eine Nullstelle besitzt. Weiter gilt 

j\x) = cos(x) + e~ x , 

wobei cos(x) > 0 fiir 0 < x < f und e~ x > 0 fiir alle x G R gilt. Das heifit, f'(x) > 0 fiir 
alle x G [0, f], also ist / streng monoton wachsend und damit injektiv in diesem Intervall. 
Damit ist gezeigt, dass es nur eine Nullstelle im Intervall [0, f ] geben kann. 

Aufgabe 7 


Wir versuchen, das Konvergenzkriterium von Cauchy-Hadamard anzuwenden und betrach- 



fiir alle n € N. Da 


a/2 < 



< a/3 
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fur alle n € N und lim {/2 = lim \/3 = 1 gilt, folgt mit dem Einschniirungssatz auch 
lim ^2 + i = 1. Mit dem Satz von Cauchy-Hadamard gilt also, dass die Potenzreihe fur 
alle x G U mit |,x| < 1 konvergiert und fur alle x G M mit |x| > 1 divergiert. Es bleiben 
noch x = 1 und x = — 1 zu betrachten. Da jedoch lim = lim 2 +^ = 2^0 gilt, 

konvergiert X) nicht. Es ist auch ((—= ((—l) n (2+ keine Nullfolge, denn 
n =o 

die Folgenglieder sind fiir gerades n grofier als 2 und fur ungerades n kleiner als —2. Auch 
fur x = — 1 divergiert die Potenzreihe also. 

Aufgabe 8 

(a) Die Wahrheitstafel fiir die Formel sieht folgendermafien aus: 


A 

B 

c 

B A ->C 

A — >• (B A -i(7) 

-■A V C 

-4 (-.A V (7) 

a 

~(T 

~o~ 

~o~ 

0 

1 

1 

1 

"T“ 

l 

0 

0 

0 

0 

0 

0 

l 

0 

1 

0 

1 

1 

1 

1 

l 

0 

0 

l 

0 

1 

1 

1 

l 

0 

1 

l 

0 

1 

1 

1 

l 

1 

0 

l 

0 

0 

1 

1 

l 

1 

1 

0 

1 

1 

0 

1 

l 

1 

1 

1 

0 

0 

1 

1 

l 


Da die Formel a fiir jede Bewertung der Atome die Bewertung 1 besitzt, ist es eine 
Tautologie. 

(b) Es gilt 

(d -> (B A -.C)) -4 (pB -4 (-.A V C)) w (-.A V {B A -.C7)) ->(BV (-.A V C7))( Junktorminimierung) 
R# — 1 (— .A V(BA -.C)) V(BV (iA V C )) (Junktorminimierung) 
~ (A A -i(B A -C)) V(BV (-.A V C)) (De Morgan) 

» (A A (-.S V C)) V(BV (iA V (7)) (De Morgan) 

~ (A A {pB V (7)) VBV -iA V (7 (Klammern) 

Die letzte Formel ist in Negationsnormalform. 
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Aufgabe 1 

Induktionsanfang: Es sei no = 1. Dann ist 

'y ' 2 k = 2 = 2 2 _2 = 2 no+1 _2 

k =1 

also gilt der Induktionsanfang. 

Induktionsannahme: Wir nehmen an, dass E 2 k = 2 n+1 — 2 fiir ein n > 1 gilt. Da- 
H 

n.—(— 1 

raus miissen wir (im Induktionsschritt) schliefien, dass E 2 k = 2 n+2 — 2 folgt. Mit der 

k =l 

Induktionsannahme ist aber tatsachlich 

7x-\-\ n 

E 2 k = E 2 fc + 2 n+1 (Aufspalten der Summe) 
fc=i fc=i 

= 2 n+1 - 2 + 2 n+1 (Induktionsannahme) 

= 2 • 2 n+1 - 2 = 2 n+2 - 2 . 

Nach dem Prinzip der vollstandigen Induktion folgt die Behauptung. 


Aufgabe 2 

Die erweiterte Koeffizientenmatrix (A\b) des linearen Gleichungssystems ist 

/l 2 0 1 | l\ 

12 1 2 2 . 

\2 4 -1 m j 2) 

Wir subtrahieren von der zweiten Zeile die erste und von der dritten Zeile das doppelte 
der ersten 

/l 2 0 1 | l\ 

0 0 1 1 j 1 

\0 0 -1 m — 2 j 0/ 

und addieren die zweite Zeile zur dritten: 

/l 2 0 1 | l\ 

0 0 1 1 |t. {*) 

\0 0 0 m-\ I \) 

Im Fall m = 1 haben wir in (*) fast schon die Treppennormalform erreicht; wir miissen 
zum Aufraumen in der letzten Spalte nur noch die dritte Zeile von der ersten und der 
zweiten abziehen und erhalten die Treppennormmalform 

/l 2 0 1 J 0\ 

0 0 4 1 I 0 I . 

\0 0 0 0 I 1/ 
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Es gilt Rg(A|6) = 3 / Rg(A) = 2, das Gleichungssystem ist in diesem Fall also nicht 
losbar. 

Im Fall m / 1 dividieren wir die letzte Zeile von (*) durch m — 1, subtrahieren sie an- 
schliefiend von der ersten und von der zweiten Zeile und erhalten die Treppennormalform 

A 2 ° ° | l 

0 0 1 0 I 1 - ^31 . 

V° o 0 1 I J-. / 

Es gilt Rg(A|6) = Rg(A) = 3, das Gleichungssystem ist also losbar; zum Auffullen auf 
Dreiecksform fiigen wir eine Nullzeile und dann auf der Diagonalen —1 ein 

/I 2 0 0 | 2-V\ 

0 -1 0 0 | 0 
0 0 1 0 | 

\° 0 0 1 I 

und lesen daraus die Losungsmenge ab: 



Aufgabe 3 


Es ist 
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sie bilden also eine Basis von Kern(/). Diese Vektoren konnen z.B. durch 


fl\ 


/0\ 

0 

I 1 

0 

0 

’ 

1 

\V 


w 


zu einer Basis von R 4 erganzt werden; es ist 


(l) 


fo\ 


(1\ 


(o\ 

-1 

0 

+ b\ 

0 

+ c | 

0 

+ d | 

0 

1 

0 

1 

^0 ) 


v) 




\V 


fa + o' 
—a 
b + d 


= 0 4 * 


V » ) 


a=b=c=d=0 , 


also sind die Vektoren linear unabhangig. Damit bilden 


(A 


M 


(0\ 


0 

-1 

1 

\0) 

0 

0 

= 

0 

0 

W 

und / | 

0 

1 





w 



eine Basis von Bild(/) (was man aber auch direkt hatte zeigen konnen). 

Es ist dim(Kern(/))+dim(Bild(/))=2+2=4=dim(R 4 ), wie es der Rangsatz aussagt. 


Aufgabe 4 

a) Das wohl einfachste Beispiel ist / : M —> R mit f(x) = 0 fur alle x € R, also Kern(/)=R 
und dim(Kern(/))=l. 

b) Das halboffene Intervall (0,1] hat 1 als Maximum; 0 ist Infimum, aber kein Minimum, 
da es nicht im Intervall liegt. 

c) Die harmonische Reihe J2 a n = E divergent, obwohl = n ” 1 < 1 fur alle 

n G N gilt. 

d) Fiir die Betragsfunktion gilt das Gewiinschte (stetig, aber nicht differenzierbar) in 

x'o = 0; die verschobene Betragsfunktion / : R —»• R, /(x) = |x — 1| hat dann die gleichen 
Eigenschaften in xo = 1: Sie ist als Komposition stetiger Funktionen auf ganz M stetig, 
aber fiir den Differenzenquotienten in xo = 1 gilt mit den beiden Nullfolgen a n = 1/n bzw. 
b n = -1/n hm = Jim M = 1, aber Jim = Jim ^ = -1. 

(„ ... hat den Knick in xq = 1“ reicht als Begriindung aber auch aus.) 
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Aufgabe 5 

Wir betrachten die Funktionen f, g : R —> R, f(x) = e~ x , g(x) = . Sie sind auf ganz 

R stetig und differenzierbar (g ist eine rationale Funktion, deren Nenner keine Nullstelle 
hat). / ist als Spiegelung der e-Funktion an der y-Achse streng monoton fallend (f'(x) = 
—e~ x < 0). Wir untersuchen die (ebenfalls stetige und differenzierbare) Differenzfunktion 
h = f — g auf Nullstellen. Fiir x < 0 gilt f(x ) > /(0) = e° = 1, g{x) = < 1, also 

jedenfalls h(x) > 0. In x = 0 gilt h( 0) = e° — y = e° =1 > 0 (auch hier liegt also keine 
Nullstelle vor), in (z.B.) x = 1 gilt dagegen h{ 1) = e -1 -'^ry = \ — \ = ^ < 0 (wegen 
e > 2). Also hat h nach dem Nullstellensatz mindestens eine Nullstelle im Intervall (0,1). 
In ganz (0, oo) kann es aber hochstens eine geben, denn wegen 


2x • (a: 2 + 1) - a 
(.x 2 + l ) 2 


ist h streng monoton fallend auf ganz (0, oo). Also gibt es genau ein x (und zwar in (0,1)) 
mit f(x) = g(x). 


Aufgabe 6 

Fur a n = gg gilt 

|o n+ i| _ (ra + l)!(n + l) n+1 (2n)! _ (n + l)n!(n + l)(n + l) n (2n)! 
\a n \ (2(n + l))!n!n n (2n + 2)(2n + l)(2n)!n!n n 

(n + l)(n + 1) /n+ l\ n _ 1 ' (* + n) /n + l\ n 

(2n + 2)(2n + 1) { n J 2 ■ (2 + \ n J 

—> t • e < 1 fiir n —> 00 , 

4 

also konvergiert die Reihe nach dem Quotientenkriterium. 


Aufgabe 7 

Wir setzen f(x) = ln(x), g'(x) = ^ = a; -1 / 2 , also f(x) = y , g(x) = 2x 1 / 2 = 2^/x, und 
erhalten mit partieller Integration 

22 2 

J~y0 dX = ~ f f'( x )9( x ) dx = M x )- 2 Vx\ 2 1 -J 2 ^dx 

2 

= 2 V / 21n(2) - 0 - j 2x~ 1/2 dx = 2 V / 21n(2) - 2 • 2a; 1 / 2 
= 2\/21n(2)-4(\/2-l) = y/2(2 ln(2) - 4) + 4 . 


© FernUniversitat in Hagen, 2019 

Heruntergeladen durch nn mm (znq72112@eveav.com) 






Klausuraufgaben - Musterlosungen 


MG KL 


Aufgabe 8 

Wir erhalten 

a = (i^5)V(C^(^AB)) 

£ 5 } (B V -id) V ((d A B) V ~<C) Junktorminimierung 

»si B V -i A V (A A B) V -i C Klammern weglassen . 

Dies ist schon eine Disjunktion von Monomen, also eine disjunktive Normalform von a. 

Wenn wir darauf das Kommutativgesetz anwenden und erneut Klammern setzen, erhalten 
wir 


a « (d A /?) V (/? V -id V ->C) 

w (iV(BvMV^C)) A(5V(BV-.4VnC')) Distributivgesetz 
« (iVBV -id V -iC) A (B\J B\J -iA V ->(7) Klammern weglassen ; 

Das ist bereits eine Konjunktion von Klauseln, also eine konjunktive Normalform; sie kann 
deutlich „versch6nert“ werden durch 

a m 1A (BVBV-iAV-iC) (A V ->A = 1,1 V p = 1) 

« (B V -i A V ->C) 1 A P = P, Idempotenz . 

Das ist eine einzelne Klausel, also ebenfalls eine konjunktive Normalform von a (und 
gleichzeitig ebenfalls eine disjunktive Normalform!). 
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Aufgabe 2 

Die erweiterte Koeffizientenmatrix zum Gleichungssystem ist 

/ 1 2 —1 0 —1 | 0 \ 

-1 -2 -2 -1 -1 j -1 

1 2 6 4 2 | 5 ’ 

\ o o i o i j o / 

Um diese in Treppennormalform zu iiberfuhren, addieren wir die erste Zeile zur zweiten 
und subtrahieren die erste Zeile von der dritten. 

/I 2 -1 0 -1 | 0 \ 

0 0-3-l-2| -1 
0 0 7 4 3 | 5 

\0 0 1 0 1 j 0 / 
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Nun vertauschen wir die zweite und die vierte Zeile. 


/I 

2 -1 

0 -1 

0 \ 

0 

0 

1 

0 

1 

0 

0 

0 

7 

4 

3 

5 

\o 

0 -3 

-1 -2 

-y 


Jetzt addieren wir die zweite Zeile zur ersten, subtrahieren das Siebenfache der zweiten 
Zeile von der dritten und addieren das Dreifache der zweiten Zeile zur vierten. 

/I 2 0 0 0 | 0 \ 

0 0 10 1 | o 

0 0 0 4 -4 I 5 

\0 0 0 -1 1 | - 1 ) 

Wir vertauschen die dritte und vierte Zeile. 

/I 2 0 0 0 | 0 \ 

0 0 10 1 | o 

000-1 1 |-1 

\0 0 0 4 -4 I 5 / 


Zum Schluss multiplizieren wir die dritte Zeile mit (-1) und subtrahieren anschliefiend das 
Vierfache der dritten Zeile von der vierten. 

/l 2 0 0 0 | 0\ 

0 0 10 1 jo 
0 0 0 1 —1 j 1 

\0 0 0 0 0 I 1/ 

Die Matrix ist jetzt in Treppennormalform. Wir lesen ab, dass der Rang der Koeffizien- 
tenmatrix 3 ist, wahrend der Rang der erweiterten Koeffizientenmatrix 4 ist. Das Glei- 
chungssystem ist also nicht losbar, die Losungsmenge ist die leere Menge 0. 


Aufgabe 3 

1. (a) Die Abbildung / : M 22 (R) M mit /(^ ^j) = 

ist zum Beispiel /(^q = 1, aber 


ad + be ist nicht linear. Es 




(b) Die Abbildung g : M 2 2(1R) —> M mit g( 


) = a — 2 (b + c) — d ist linear. 
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\ 2 j 2 ) 6 M22(K)- Dann ist 

\C2 «2 J 

( a2 h\ , = ( fa 1 + a 2 6 X + 6 2 V 

d 2 ) ) 9 \ C 1 +C 2 d 1 + d 2 ) ) 

= 01 + 02 - 2(61 + b 2 + Cl + c 2 ) - (dl + cfo) 

= (ai — 2(6i + ci) — di) + (02 — 2(62 + c 2 ) — d 2 ) 

£)>■ 

Aufierdem gilt fur r € M und ^ ^ G M 22(H) 

5 ^ r (c = ) =ra ~ %(rb + re) ^ rd = r(a — 2(6 + e) — d) = rg( ( 

Damit ist g linear. 


ai b\ 
ci di 

Ol 61 
ci di 


2 . 


(a) Die Vektoren der Menge M\ sind linear unabhangig. Um das zu zeigen seien 
a, b, c G M mit 


0 


(A 


/ 2 N 


/o\ 


/o + 26\ 


/oN 

0 

+ 6 

-1 

+ c I 

0 


-6 


0 

1 

0 

-1 


a — c 


0 

W 




{*) 


\3b + 2cy 


VV 


Es folgt a+26 = 0, — 6 = 0, a—c = 0 und 36+2c = 0. Aus der zweiten Gleichung 
folgt sofort 6 = 0 und damit aus der ersten Gleichung a = 0 und aus der vierten 
Gleichung c = 0. Also sind die Vektoren linear unabhangig. 


(b) Die Vektoren aus der Menge M 2 sind linear abhangig. Um das zu zeigen, beno- 
tigt man eine Linearkombination der Vektoren, die den Nullvektor ergibt und 
in der nicht alle Koeffizienten gleich 0 sind. Entweder findet man diese Line¬ 
arkombination durch Ausprobieren oder rechnet sie aus. Dazu seien a, 6, c G M 


(A 


/ 2 N 


( 0 N 


( a + 26 N 


(A 

0 

+ 6 

-l 

| + c j 

1 


—6 + c 


0 

1 

-1 

3 


a — 6 + 3c 


0 

W 


U J 




^ 56 — 5c J 


\0) 


Es folgt a+26 = 0, —6+c = 0, a —6+3c = 0 und 56—5c = 0. Hier ergibt sich ein 
lineares Gleichungssystem, das man mit den im Kurs gelernten Methoden losen 
kann. Man sieht aber auch so ziemlich schnell, dass aus der zweiten und vierten 
Gleichung 6 = c folgt. Das in die dritte Gleichung eingesetzt ergibt a + 26 = 0, 
also genau die erste Gleichung. Eine Losung dieser Gleichung ware a = 2 und 
6 = — 1. Mit 6 = c folgt dan auch c = — 1. Und tatsachlich ist 


(A 


( 2 ^ 


/oN 


/°N 

0 


-1 


1 


0 

1 


-1 


3 


0 

W 


U ) 


\S) 


VV 


Damit sind die Vektoren linear abhangig. 
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Aufgabe 4 


Wir bestimmen ein Erzeugendensystem von Bild(/), indem wir die kanonische Basis von 
Q 4 in / einsetzen. Es gilt 


)=| 0 |,/( 
0 


0 

also Bild(/) = (I 0 

\o, 


0\ /0\ /l\ /0 

o I , 1 , 0 ) = (I 0 

V 1 / W 

/o\ /o\ /I 

linear unabhangig, denn aus o O +61+c O 

vi7 li/ lo 


i 


0 ). Diese drei Vektoren sind 

0 / 

c \ M 

b = 0 fur a, b, c €E Q 

+ b W 


folgt c = 0. b = 0, a + b = 0 und damit sofort a = b = c = 0. Da diese drei Vektoren linear 
unabhangig sind, folgt Bild(/) = Q 3 und Rg(/) = 3. 


Aufgabe 5 

Als Produkt und Verkettung stetiger Funktionen ist / fiir x € M\ {0} stetig. Es muss also 
nur noch der Punkt 0 betrachtet werden. Da |sin(^)| beschrankt ist und lim^^o ® 3 = 0 
gilt, folgt auch lim x ^o f(x) = lim x ^ 0 (^" 3 | sin( ')|) = 0 = /(0). Somit ist / stetig im Punkt 
0 und damit auf ganz R. 


Aufgabe 6 


Angenommen, / ist nicht injektiv. Dann existieren x.y G [a, b] mit x < y und fix) = f{y)- 
Mit dem Mittelwertsatz (oder dem Satz von Rolle) angewendet auf das Intervall [x, y] gibt 
es ein z G (x, y) mit 


/'(*) = 


f(y) ~ fi x ) 

y-x 


= 0. 


Dies ist ein Widerspruch zur Voraussetzung, dass f'(x o) 7 ^ 0 fiir alle .x'o € (a, b) also 
insbesondere auch fiir alle xq E (x, y) gilt. Also ist / injektiv. 


if kann durchaus unstetig sein, siehe z.B. die Klausur vom WS 17/18 - man kann also 
nicht sofort folgern, dass f entweder strikt positiv oder strikt negativ sein und deshalb / 
streng monoton und daher injektiv sein muss. Erst nachdem wir die Injektivitat gezeigt 
haben, folgt mit 15.2.12 auch die Monotonie und damit das eindeutige Vorzeichen von /'.) 
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Aufgabe 7 

Mit dem Leibniz-Kriterium kann man zeigen, dass die Reihe konvergiert. Die Folge (a n )neN = 
(^r)neN ist monoton fallend, denn 


(n+l)+l 

("+i) a . 

n+1 


(ra + 2 )n 2 
(n + l) 3 


3 + 3 n 2 + 3n + 1 


fiir alle n € N, also a n+ \ < a n . Aufierdem konvergiert die Folge gegen 0, denn lim n ^. 00 Ik ^- = 
lim n _ ) . 00 (i + ) = 0. Mit dem Leibniz-Kriterium (bzw. der im Kurstext darauf folgenden 

Aufgabe) folgt nun, dass X) ( — l) nr ^ konvergiert. 

Die Reihe konvergiert aber nicht absolut, denn > ” 2 = * fiir alle n € N. Also ist die 
harmonische Reihe eine divergente Minorante fiir 


E 


|(—l) n (n+l)| 


\ Tl + 1 
= ^2 * 


Aufgabe 8 

(a) Die Wahrheitstafel fiir a sieht folgendermafien aus: 


A 

R 

_El 

A —>■ R 

R <7 

(A -> R) A (R 

C) I A A R I 

El 

0 

0 

0 

1 

1 

1 


0 

0 

1 

0 

0 

0 

1 

0 


0 

1 

0 

1 

0 

1 

0 

0 


0 

1 

0 

0 

1 

1 

0 

0 


0 

1 

1 

1 

0 

1 

0 

0 


1 

1 

1 

0 

1 

0 

0 

0 


0 

1 

0 

1 

1 

1 

1 

1 


0 

0 

1 

1 

1 

1 

1 

1 


1 

1 


Also ist a erfiillbar, aber nicht tautologisch, und nicht widerspruchsvoll. 

(b) Es gilt 

a ps ((-'A V R) A (-1 R V C) A (R V ~>C)) — > (A A R) (Junktorminimierung, Klammern) 
ps -i((-u4 V R) A (~iB V (7) A (S V —i(7)) V(AAB) (Junktorminimierung) 

* -i(((-<A VB) A (-.5 V C)) A(BV -.C7)) V (A A R) Klammern 
w (—>((—<A V R) A (-iR V (7)) V -.(R V -.C)) V (A A R) (DeMorgan) 

Pa (-.(—.A V R) V -i(-iR VC)V -i(R V -.C)) V (A A R) (DeMorgan,Klammern) 

(A A -iR) V (R A -iC) V (-iR A (7) V (A A R) (DeMorgan, Klammern). 

Dies ist eine disjunktive Normalform fiir a. 
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